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SCHEMAS FOR A NOTIFICATION PLATFORM AND RELATED 
INFORMATION SERVICES 

CROSS REFERENCE TO RELATED APPLICATIONS 

5 The present application is a continuation-in-part of co-pending United States Patent 

Application Serial Number 10/017,680, which claims priority to United States provisional 
application serial number 60/275,809, filed March 14, 2001, which are hereby incorporated 
herein by reference in their entireties. 

10 COPYRIGHT DISCLAIMER 

A portion of the disclosure of this patent document contains material that is subject 
to copyright protectioa The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure as it appears in the 
Patent and Trademark Office patent file or records, but otherwise reserves all copyright 
15 rights whatsoever. 

FIELD OF THE INVENTION 

The invention relates generally to computer network data access, and more 
particularly to systems, methods and data structures for accessing data and data-related 
20 services over a network. 



BACKGROUND OF THE INVENTION 

There are many types of data that users need to manage and otherwise access. For 
example, users keep word processing documents, spreadsheet documents, calendars and 

25 schedules, telephone numbers and addresses, e-mail and voice messages, financial 
information and so on. Users also want to regularly receive information from various 
sources, such as telephone calls, email and other readable messages, pages, alarms and so 
forth. Users may access this data on demand by requesting it from storage, or the data may 
be sent in real time to the user, e.g., as a text message on a pager, or as graphics or 

30 voicemail on a portable computing device. 

In general, users receive and maintain such varied information on various devices, 
including personal computers, hand-held computers, pocket-sized computers, personal 
digital assistants, mobile phones and other electronic devices. At the same time, each 
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typical user's situation is regularly changing. In most cases, the various sources of 
information have no idea of what the user is doing at a given time, what device is accessible 
to the user and/or what the user would prefer. For example, a user may prefer not to 
receive a cellular telephone call at a restaurant unless the call is an emergency, but can 
S either leave the phone on and risk receiving other calls, or turn the phone off and risk 
missing the emergency call. Vibrate modes and the like can reduce the distraction, but can 
be missed because of inadequate alerting, and/or can still lead to regular interruptions from 
non-emergency calls. 

What is needed is a platform that provides information to users from possibly many 

1 0 disparate information sources, in a manner that takes into account each user's current 
situation and which recipient device or devices is currently accessible to the user, and/or 
determined to be best for the user's current situation. The platform needs to be scalable, 
extensible and allow for considerable control or personalization by each user. Further, the 
various data that are exchanged should be well defined, so that, for example, a user's 

1 S current situation can be described in a way that is consistent, or a notification from an 
information source is received and handled the same normalized way, regardless of the 
source. 

SUMMARY OF THE INVENTION 

20 Briefly, the present invention provides a method and system for using various data 

formats and/or schemas and services to provide regularized notification handling, and 
provide an opportunity for user control and normalization of the operation of policies 
across different information types and contexts. The information-service schemas and 
services are combined to build a valuable, general purpose content-sensitive and context- 

25 sensitive information service that provides a notification platform. In general, via the 

notification platform, information services communicate information to recipient devices of 
users that subscribe to those services by formatting the information according to defined 
schemas. An information agent service collects the information, and based on various 
criteria, such as one of more of the content at hand, context of the user, and a user's stored 

30 preferences about notifications, determines i£ when and how to send the information, and 
to which subscribing client device or devices. 
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The set of schemas include a notification schema that represents metadata about the 
subscription of a service to a source of information, as well as representing details about 
that information, including the nature, importance, time criticality or urgency of 
information, disposition over time of information provided by a message, and message 
5 handling preferences. A device schema describes metadata that represents information 
about one or more devices (e.g., user devices) that are enlisted or provisioned by a service. 
The device schema represents the data directed to various device properties, including 
information used by the information agent service about the connection, the rendering 
abilities, and interactive abilities of devices. 

10 The information agent service accesses criteria including user preferences, arranged 

according to a schema that provides a standardized format for encoding preference 
information with respect to information handling and alerting. For example, the 
information preferences schema contains settings on subscriptions, associated preferences 
and tradeoffs with. A user's default routing information and explicit settings via rules, 

1 5 assignments, or learned preferences are stored here. 

The user's current situation is described by metadata and formats for contextual 
information. To this end, presence information, location information, and schedule 
information describe a user's situation, or context. 

A user-context schema comprises a standard form for representing, storing, 

20 updating, and accessing information about a user's situation, including schedule, presence, 
location, and time-centric profiles or other time-sensitive situation information. This 
includes information received from a presence schema, which comprises a regularized data 
format that contains attributes about the presence of a user at or near a particular device, 
and a location schema, which refers to a regularized form for storing data about a user's 

25 current and/or predicted location, for encoding and sharing location information among 
components. 

The user-context schema also includes information received according to a schedule 
schema, which provides a standard representation of information about different types of 
appointments, and for encoding recurrent periods of time and abstractions about the 
30 location, situation, and overall informational context associated different named periods of 
time. A client computing context schema captures registered contextual events that 
characterize a user's computing activities, such as interactions with the operating system 
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and applications and various states of the computing devices resources. A people and 
groups schema captures information about a user's abstractions regarding other people, 
with a focus on different groupings of people and their properties, for example, direct 
reports, or people who will be meeting with the user on a given day. An extended-context 
5 schema is defined to capture information about the nature, states, and semantics associated 
with new sources of contextual information that a user wishes to integrate into an 
information service, e.g., a user may wish to add data from a conversation detector to the 
user-context schema so that the platform knows when (and possibly where) the user is in, 
or has last been in, a conversation. 

10 With the user preference data and context data, notifications directed to the user are 

received by the information service and routed to an appropriate user device based on the 
notification metadata (e.g., its importance) versus the user's preferences and context. 
Alternatively, the notification may be saved for later routing, or discarded, again depending 
on the notification data relative to the user preference data and the user's context. The 

IS device may be selected based on the preference and context data, and the notification data 
may be formatted to match the device properties, including its display capabilities, current 
network transport capabilities, and so forth. 

Other benefits and advantages will become apparent from the following detailed 
description when taken in conjunction with the drawings, in which: 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram generally representing an exemplary computer system 
into which the present invention may be incorporated; 

FIG. 2 is a block diagram generally representing a generic data access model in 
25 accordance with one aspect of the present invention; 

FIG. 3 is a representation of services for identity-based data access in accordance 
with one aspect of the present invention; 

FIG. 4 is a block diagram generally representing a schema based service for 
accessing data arranged in a logical content document based on a defined schema for that 
30 service in accordance with one aspect of the present invention; 
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FIG. 5 is a block diagram generally representing a notification platform that handles 
data regularized according to schemas to provide criteria-controlled notifications in 
accordance with one aspect of the present invention; 

FIG. 6 is a block diagram generally representing a subscription process in a 
S notification platform for providing user preference data to information sources, in 
accordance with one aspect of the present invention; 

FIG. 7 is a block diagram generally representing the notification platform of FIG. 5, 
showing components in a selected information source and client device to provide criteria- 
controlled notifications in accordance with one aspect of the present invention; and 
10 FIG. 8 is a block diagram generally representing components in the client device 

interacting with external components to provide criteria-controlled notifications in 
accordance with one aspect of the present invention. 



DETAILED DESCRIPTION 

15 EXEMPLARY OPERA TING ENVIRONMENT 

FIGURE 1 illustrates an example of a suitable computing system environment 100 
on which the invention may be implemented. The computing system environment 100 is 
only one example of a suitable computing environment and is not intended to suggest any 
limitation as to the scope of use or functionality of the invention. Neither should the 

20 computing environment 100 be interpreted as having any dependency or requirement 
relating to any one or combination of components illustrated in the exemplary operating 
environment 100. 

The invention is operational with numerous other general purpose or special 
purpose computing system environments or configurations. Examples of well known 

25 computing systems, environments, and/or configurations that may be suitable for use with 
the invention include, but are not limited to: personal computers, server computers, hand- 
held or laptop devices, tablet devices, multiprocessor systems, microprocessor-based 
systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, 
mainframe computers, distributed computing environments that include any of the above 

30 systems or devices, and the like. 

The invention may be described in the general context of computer-executable 
instructions, such as program modules, being executed by a computer. Generally, program 
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modules include routines, programs, objects, components, data structures, and so forth, 
that perform particular tasks or implement particular abstract data types. The invention 
may also be practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. In a 

5 distributed computing environment, program modules may be located in local and/or 
remote computer storage media including memory storage devices. 

With reference to FIG. 1, an exemplary system for implementing the invention 
includes a general purpose computing device in the form of a computer 110. Components 
of the computer 110 may include, but are not limited to, a processing unit 120, a system 

10 memory 130, and a system bus 121 that couples various system components including the 
system memory to the processing unit 120. The system bus 121 may be any of several 
types of bus structures including a memory bus or memory controller, a peripheral bus, and 
a local bus using any of a variety of bus architectures. By way of example, and not 
limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro 

15 Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards 
Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus also 
known as Mezzanine bus. 

The computer 110 typically includes a variety of computer-readable media. 
Computer-readable media can be any available media that can be accessed by the computer 

20 110 and includes both volatile and nonvolatile media, and removable and non-removable 
media. By way of example, and not limitation, computer-readable media may comprise 
computer storage media and communication media. Computer storage media includes both 
volatile and nonvolatile, removable and non-removable media implemented in any method 
or technology for storage of information such as computer-readable instructions, data 

25 structures, program modules or other data Computer storage media includes, but is not 
limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, 
digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic 
tape, magnetic disk storage or other magnetic storage devices, or any other medium which 
can be used to store the desired information and which can accessed by the computer 110. 

30 Communication media typically embodies computer-readable instructions, data structures, 
program modules or other data in a modulated data signal such as a carrier wave or other 
transport mechanism and includes any information delivery media. The term "modulated 
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data signal" means a signal that has one or more of its characteristics set or changed in such 
a manner as to encode information in the signal. By way of example, and not limitation, 
communication media includes wired media such as a wired network or direct-wired 
connection, and wireless media such as acoustic, RF, infrared and other wireless media. 
S Combinations of the any of the above should also be included within the scope of 
computer-readable media. 

The system memory 130 includes computer storage media in the form of volatile 
and/or nonvolatile memory such as read only memory (ROM) 13 1 and random access 
memory (RAM) 132. A basic input/output system 133 (BIOS), containing the basic 

10 routines that help to transfer information between elements within computer 1 10, such as 
during start-up, is typically stored in ROM 131. RAM 132 typically contains data and/or 
program modules that are immediately accessible to and/or presently being operated on by 
processing unit 120. By way of example, and not limitation, FIG. 1 illustrates operating 
system 134, application programs 135, other program modules 136 and program data 137, 

1 5 The computer 110 may also include other removable/non-removable, 

volatile/nonvolatile computer storage media. By way of example only, FIG. 1 illustrates a 
hard disk drive 141 that reads from or writes to non-removable, nonvolatile magnetic 
media, a magnetic disk drive 1 S 1 that reads from or writes to a removable, nonvolatile 
magnetic disk 152, and an optical disk drive 155 that reads from or writes to a removable, 

20 nonvolatile optical disk 1 56 such as a CD ROM or other optical media. Other 

removable/non-removable, volatile/nonvolatile computer storage media that can be used in 
the exemplary operating environment include, but are not limited to, magnetic tape 
cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, 
solid state ROM, and the like. The hard disk drive 141 is typically connected to the system 

25 bus 121 through a non-removable memory interface such as interface 140, and magnetic 
disk drive 151 and optical disk drive 155 are typically connected to the system bus 121 by a 
removable memory interface, such as interface 150. 

The drives and their associated computer storage media, discussed above and 
illustrated in FIG. 1, provide storage of computer-readable instructions, data structures, 

30 program modules and other data for the computer 1 10. In FIG. 1, for example, hard disk 
drive 141 is illustrated as storing operating system 144, application programs 145, other 
program modules 146 and program data 147. Note that these components can either be the 
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same as or different from operating system 134, application programs 135, other program 
modules 136, and program data 137. Operating system 144, application programs 145; 
other program modules 146, and program data 147 are given different numbers herein to 
illustrate that, at a minimum, they are different copies. A user may enter commands and 
5 information into the computer 20 through input devices such as a tablet, or electronic 
digitizer, 164, a microphone 163, a keyboard 162 and pointing device 161, commonly 
referred to as mouse, trackball or touch pad. Other input devices hot shown in FIG. 1 may 
include a joystick, game pad, satellite dish, scanner, or the like. These and other input 
devices are often connected to the processing unit 120 through a user input interface 160 

10 that is coupled to the system bus, but may be connected by other interface and bus 

structures, such as a parallel port, game port or a universal serial bus (USB). A monitor 
191 or other type of display device is also connected to the system bus 121 via an interface, 
such as a video interface 190. The monitor 191 may also be integrated with a touch-screen 
panel or the like. Note that the monitor and/or touch screen panel can be physically 

1 5 coupled to a housing in which the computing device 1 1 0 is incorporated, such as in a 
tablet-type personal computer. In addition, computers such as the computing device 110 
may also include other peripheral output devices such as speakers 195 and printer 196, 
which may be connected through an output peripheral interface 1 94 or the like. 
The computer 110 may operate in a networked environment using logical 

20 connections to one or more remote computers, such as a remote computer 1 80. The 

remote computer 1 80 may be a personal computer, a server, a router, a network PC, a peer 
device or other common network node, and typically includes many or all of the elements 
described above relative to the computer 1 10, although only a memory storage device 181 
has been illustrated in FIG. 1 . The logical connections depicted in FIG. 1 include a local 

25 area network (LAN) 1 71 and a wide area network (WAN) 1 73, but may also include other 
networks. Such networking environments are commonplace in offices, enterprise-wide 
computer networks, intranets and the Internet. For example, in the present invention, the 
computer system 1 10 may comprise source machine from which data is being migrated, and 
the remote computer 180 may comprise the destination machine. Note however that 

30 source and destination machines need not be connected by a network or any other means, 
but instead, data may be migrated via any media capable of being written by the source 
platform and read by the destination platform or platforms. 
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When used in a LAN networking environment, the computer 1 10 is connected to 
the LAN 171 through a network interface or adapter 170. When used in a WAN 
networking environment, the computer 110 typically includes a modem 172 or other means 
for establishing communications over the WAN 173, such as the Internet. The modem 172, 
5 which may be internal or external, may be connected to the system bus 121 via the user 
input interface 160 or other appropriate mechanism. In a networked environment, program 
modules depicted relative to the computer 1 10, or portions thereof may be stored in the 
remote memory storage device. By way of example, and not limitation, FIG. 1 illustrates 
remote application programs 185 as residing on memory device 181. It will be appreciated 
1 0 that the network connections shown are exemplary and other means of establishing a 
communications link between the computers may be used. 

DATA ACCESS MODEL 

The present invention generally operates in an architecture / platform that connects 

IS network-based (e.g., Internet-based) applications, devices and services, and transforms 

them into a user's personal network which works on the user's behalf and with permissions 
granted by the user. To this end, the present invention is generally directed to schema- 
based services that maintain user, group, corporate or other entity data in a commonly 
accessible virtual location, such as the Internet. The present invention is intended to scale 

20 to millions of users, and be stored reliably, and thus it is likely that a user's data will be 
distributed among and/or replicated to numerous storage devices, such as controlled via a 
server federation. As such, while the present invention will be generally described with 
respect to an identity-centric model that enables a user with an appropriate identity and 
credentials to access data by communicating with various core or other services, it is 

25 understood that the schema-based services described herein are arranged for handling the 
data of millions of users, sorted on a per-user-identity basis. Note that while "user" is 
generally employed herein for simplicity, as used herein the term (C user" is really a substitute 
for any identity, which may be a user, a group, another entity, an automated agent, an 
event, a project, and so on. 

30 As generally represented in FIG. 2, a data access model 200 includes a generic 

navigation module 202 through which applications 204 and the like may access a wide 
variety of identity-based data, such as maintained in an addressable store 206. To access 
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the data, a common set of command methods may be used to perform operations on 
various data structures that are constructed from the data in the addressable store 206, even 
though each of those data structures may represent different data and be organized quite 
differently. Such command methods may describe generic operations that may be desired 
S on a wide variety of data structures, and include, for example, insert, delete, replace, 
update, query or changequery methods. 

In accordance with one aspect of the present invention and as described in detail 
below, the data is accessed according to various schemas, with the schemas corresponding 
to identity-based services through which users access their data. As used herein, a 

10 "schema" generally comprises a set of rules and structure that define how a data structure 
may be organized, e.g., what elements are supported, in what order they appear, how many 
times they appear, and so on. In addition, a schema may define, via color-coding or other 
identification mechanisms, what portions of a document (e.g., an XML document that 
corresponds to the data structure) may be operated on. Examples of such documents are 

1 5 described below as XML-based examples. The schema may also define how the structure 
of the XML document may be extended to include elements not expressly mentioned in the 
schema. 

As will be understood below, the schemas vary depending on the type of data they 
are intended to organize, e.g., an email-inbox-related schema organizes data differently 

20 from a schema that organizes a user's favorite websites. Further, the services that employ 
schemas may vary. As such, the generic navigation module 202 has associated therewith a 
navigation assistance module 208 that includes or is otherwise associated with one or more 
schemas 210. As will be understood, a navigation assistance module 208 as represented in 
FIG. 2 corresponds to one or more services, and possesses the information that defines 

25 how to navigate through the various data structures, and may also indicate which command 
methods may be executed on what portions of the data structure. Although in FIG. 2 only 
one navigation assistance module 208 is shown coupled to the generic navigation module 
202, there may be multiple navigation assistance modules that may each specialize as 
desired. For example, each navigation assistance module may correspond to one service. 

30 Moreover, although the navigation assistance module 208 is illustrated as a separate 
module, some or all of the operations of the navigation assistance module 208 may be 
incorporated into the generic navigation module 202, and vice versa. In one embodiment, 



-10- 



WO 02/073454 



PCT/US02/08061 



the various data structures constructed from the schema and addressable store data may 
comprise XML documents of various XML classes. In that case, the navigation assistance 
module 208 may contain a schema associated with each of the classes of XML documents. 
The present invention provides a number of schema-based services that facilitate 
5 data access based on the identity of a user. Preferably, the user need not obtain a separate 
identity for each service, but rather obtains a single identity via a angle set of credentials, 
such as with the Microsoft 9 Passport online service. With such an identity, a user can 
access data via these services from virtually any network connectable device capable of 
running an application that can call the methods of a service. 

10 

SERVICES AND SCHEMAS 

".NET My Services" comprises identity-centric services which may be generally 
implemented in XML (extensible Markup Language) Message Interfaces (XMIs). While 
the present invention will be described with respect to XML and XMI, it can readily be 

1 5 appreciated that the present invention is not limited to any particular language or set of 
interfaces. For example, the encoding for the various schema metadata (such as the 
notification schema metadata) can be in different formats, e.g., the metadata may be 
encoded in MIME for SMTP (email), in XML for SOAP messages, or SIP, depending on 
the protocol and application. The .NET My Services model essentially corresponds to one 

20 implementation of the generic data access model 200 of FIG. 2. 

As generally represented in FIG. 3, .NET My Services 300 is implemented as a set 
of Web services 301-316, each bound to a .NET Identity (PUID, such as a Passport* 
unique identifier similar to a globally unique indentifier when Passport 9 is the authentication 
service). The services 301-3 16 can communicate with one another via a service-to-service 

25 communications protocol (SSCP), as described in U.S. Patent Application Serial No. 
60/275,809, assigned to the assignee of the present invention. As also described below, 
each service presents itself as a set of XML documents that can be manipulated from an 
application program 202 (FIG. 2) or the like using a set of standard methods and domain- 
specific methods. To this end, a user device 320 (endpoint) running such application 

30 programs connects a user's applications to the services, and to the data controlled by those 
services, such as over the Internet or an Intranet. Note that endpoints can be client devices, 
applications or services. In keeping with the present invention, virtually any device capable 

* 
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of executing software and connecting to a network in any means may thus give a user 
access to data that the user is allowed to access, such as the user's own data, or data that a 
friend, colleague or other information source has specified as being accessible to that 
particular user. 

5 In general, a .NET Identity is an identifier assigned to an individual, a group of 

individuals, or some form of organization or project. Using this identifier, services bound 
to that identity can be located and manipulated. A general effect is that each identity (e.g., 
of a user, group or organization) has tied to it a set of services that are partitioned along 
schema boundaries and across different identities. As will be understood, the XML- 

1 0 document-centric architecture of NET My Services provides a model for manipulating and 
communicating service state that is very different from prior data access models. The 
XML-document-centric approach, in conjunction with loose binding to the data exposed by 
the services, enables new classes of application programs. As will also be understood, the 
.NET My Services model 300 presents the various services 301-316 using a uniform and 

1 5 consistent service and method model, a uniform and consistent data access and 
manipulation model, and a uniform and consistent security authorization model. 

In a preferred implementation, the .NET My Services model 300 is based upon 
open Internet standards. Services are accessed by means of SOAP (Simple Object Access 
Protocol) messages containing an XML payload. Service input and output is expressed as 

20 XML document outlines, and each of these document outlines conform to an XML schema 
document. The content is available to a user interacting with the .NET My Services service 
endpoint 320. It is understood, however, that the present invention is not limited to the 
.NET architecture and/or services, SOAP, and/or XML, but rather contemplates other 
architectures, services, protocols and document formats / markup languages. 

25 A web service is essentially described by a schema. More particularly, a service 

author begins to write a web service by defining a schema (e.g., in XML) that defines what 
the data model looks like, e.g., the supported elements, their relative ordering, how many 
times they appear, and other similar definitions, as will become apparent below. This 
service definition also applies to an author determining what roles and methods are 

30 supported, e.g., which operations are supported, and the extent of the data that can be 
returned for each method. Another way of stating this concept is that the author starts by 
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building a complete definition of a sendee, such as in XML, and specifies the verbs 
(methods) that an application will use to talk to it. 

At this point, the service author has an XML definition that has been declared, and 
this declarative definition may be run through a compilation process, resulting in a fully 
S operational service. It should be noted that a general purpose interpreter-like mechanism 
may be fed one of these declarative XML definitions, and result i^i a service that is capable 
of operating. In a simple service (e.g., with no domain-specific methods or complex logic), 
no new code needs to be written to provide such an operational service. As will be 
understood, such authoring of a service without coding is possible due to the data driven 
1 0 model of the present architecture. As will be understood, however, code can also be 
written to influence and/or work with the service generation process to add value to a 
service, and/or provide specific, runtime business logic that is not expressible in a 
declarative way. 

Turning to FIG. 4, in the .NET My Services model, an application 400 requests 

1 S performance of a method that operates on data structures. The application may make a 
request that is generic with respect to the type of data structure being operated upon and 
without requiring dedicated executable code for manipulating data structures of any 
particular data type. To this end, the application first contacts a .NET Services service 314 
(which may be referred to as .NET Service) to obtain the information needed to 

20 communicate with a particular service 404, through a set of methods 406 of that service 
404. For example, the needed information received from the NET Services service 314 
includes a URI of that service 404. Note that the service 404 may correspond to 
essentially any of the services represented in FIG. 3 . 

The service 404 includes or is otherwise associated with a set of methods 406 

25 including standard methods 408, such as to handle requests directed to insert, delete, 
replace, update, query or changequery operations on the data. The set of methods of a 
particular service may also include service specific methods 410. In general, the only way 
in which an application can communicate with a service are via that service's methods. 

Each service includes service logic 412 for handling requests and providing suitable 

30 responses. To this end, the service logic performs various functions such as authorization, 
authentication, and signature validation, and further limits valid users to only the data that 
they are permitted to access. The security aspect of a service is not discussed herein, 
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except to note that in general, for otherwise valid users, the user's identity determines 
whether a user can access data in a requested manner. To this end, a roleMap 414 
comprising service-wide roleList document templates 415 and scopes (e.g., part of the 
overall service's schema 416), in conjunction with user-based data maintained in an 
5 addressable store 418, determines whether a particular requested method is allowed, e.g., 
by forming an identity-based roleList document 420. If a method is allowed, the scope 
information in the roleMap 414 determines a shape of data to return, e.g., how much 
content is allowed to be accessed for this particular user for this particular request. The 
content is obtained in accordance with a content document 422 in the service's schema 416 

10 and the actual user data corresponding to that content document in the addressable store 
418. In this manner, a per-identtty shaped content document 424 is essentially constructed 
for returning to the user, or for updating the addressable store, as appropriate for the 
method. Note that FIG. 4 includes a number of ID-based roleList documents and ID- 
based content documents, to emphasize that the service 406 is arranged to serve multiple 

1 S users. Also, in FIG. 4, a system document 426 is present as part of the schema 416, as 
described below. 

Returning to FIG. 3, in one implementation, access to .NET My Services 300 is 
accomplished using SOAP messages formatted with .NET My Services-specific header and 
body content Each of the services will accept these messages by means of an HTTP POST 

20 operation, and generate a response by "piggy-backing" on the HTTP Response, or by 
issuing an HTTP POST to a .NET MyServices response-processing endpoint 320. In 
addition to HTTP as the message transfer protocol, .NET My Services will support raw 
SOAP over TCP, a transfer protocol known as Direct Internet Message Encapsulation (or 
DIME). Other protocols for transferring messages are feasible. 

25 Because each of the .NET My Services services are accessed by protocol, no 

particular client-side binding code, object models, API layers, or equivalents are required, 
and are thus optional. The .NET My Services model will support Web Services 
Description Language (WSDL). It is not mandatory that applications wishing to interact 
with .NET My Services services make use of any particular bindings, and such bindings are 

30 not described herein. Instead, the communication will be generally described in terms of 
messages that flow between requestors of a particular service and the service endpoints. In 
order to interact with .NET My Services, a service needs to format a .NET My Services 



- 14- 



WO 02/073454 PCT/US02/08061 

message and deliver that message to a .NET My Services endpoint In order to format a 
message, a client needs to manipulate XML document outlines, and typically perform some 
simple, known (public-domain) cryptographic operations on portions of the message. 

In accordance with one aspect of the present invention, and as described in FIG. 4 
5 and below, in one preferred implementation, each .NET My Services service presents three 
logical XML documents, a content document 422, roleList document 415 (of the roleMap 
414), and a system document 426. These documents are addressable using .NET My 
Services message headers, and are manipulated using standard .NET My Services methods. 
In addition to these common methods, each service may include additional domain-specific 
10 methods. For example, the .NET Schedule service 303 might choose to expose a 

"getFreeBusy" method rather than expose free/busy as writeable fragments in the content 
document. 

Each .NET My Services service thus logically includes a content document 422, 
which in general is the main, service-specific document. The schema for this document 422 

15 is a function of the class of service, as will become apparent from the description of each 
service's schema below. For example, in the case of the .NET Schedule service 303, the 
content document presents data in the shape dictated by the .NET Schedule schema, 
whereas in the case of the .NET FavoriteWebSites service 308, the content document 
presents data in the shape dictated by a .NET FavoriteWebSites schema. 

20 Each service also includes a roleList document 41 5 that contains roleList 

information, comprising information that governs access to the data and methods exported 
by the service 404. The roleList document is manipulated using the .NET standard data 
manipulation mechanisms. The shape of this document is governed by the .NET core 
schema' s roleListType XML data type. 

25 Each service also includes a system document 426, which contains service-specific 

system data such as the roleMap, schemaMap, messageMap, version information, and 
service specific global data. The document is manipulated using the standard .NET My 
Services data manipulation mechanism, although modifications are limited in a way that 
allows only the service itself to modify the document. The shape of this system document 

30 426 may be governed by the system document schema for the particular sendee, in that 
each service may extend a base system document type with service specific information. 
Each service typically includes at least the base system portion in its system document. 
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As will be understood, the present invention employs schemas for normalizing data 
exchange, which in general comprise a set of rules or standards that define how a particular 
type of data can be structured. Note that although the schemas are defined into regularized 
/ standardized properties, they are not necessarily fixed, as extensibility is built into each of 
5 the schemas. Via the schemas, the meaning of data, rather than just the data itself may be 
communicated between computer systems. For example, a computer device may recognize 
that a data structure that follows a particular address schema represents an address, 
enabling the computer to "understand" the component part of an address. The computer 
device may then perform intelligent actions based on the understanding that the data 

10 structure represents an address. Such actions may include, for example, the presentation of 
an action menu to the user that represents things to do with addresses. Schemas may be 
stored locally on a device and/or globally in a federation's "mega-store." A device can 
keep a locally-stored schema updated by subscribing to an event notification service (in this 
case, a schema update service) that automatically passes messages to the device when the 

15 schema is updated. Access to gjobally stored schemas is controlled by the security 
infrastructure. 

A number of the services 301-3 1 5 (FIG. 2) are referred to as core services, which 
employ schemas to manage access to the data that most users will likely need. Other 
services, referred to as extended services 216, will also employ schemas in the same 

20 manner, but are more likely to be desirable to certain users and not others. Examples of 
extended schemas include services such as .NET Portfolio, .NET Photos, .NET Travel, 
.NET Music, .NET Movies, .NET TV, .NET Wishlist, .NET School, NET Groceries, 
.NET News, .NET Sports, .NET TopScores and so on. Note that FIG. 3 shows only one 
exemplary set of core services, and that other core services implementations may include 

25 different services, a different combination of these services (i.e. a subset), and/or additional 
services which may be considered as "core" services. For example, the schemas 
represented in FIG. 5 are each associated with a service that may be considered a "core 
service," such as the context service. 



30 .NET Notifications 

The .NET Notification (myNotification) service is designed to deliver notifications 
to an identity. This service can be used by any application or service to send and/or receive 
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notifications rooted from an identity. The service represents itself as queue of notifications, 
that can be pushed via a SOAP message using SMXP routing or polled via the query 
method. 

Logically, the myNotifications service is broken up into distinct sections as 
5 represented by the content XML document, including notifications, the section that 

contains the queue of notifications. Each notification is defined by a standardized schema, 
with attributes that assist consumers of these notifications in scoping which notifications are 
interesting or not The body of the notification can be customized by each notification 
provider. Notifications may be handled in different ways depending on the configuration of 
10 the service and the nature of the notification. For example, notifications may reside in this 
queue until their 'Time to live" parameter expires, regardless whether they have been read 
or not. 

Another section is the notification streams section, which contains the list of 
notification streams currently active against the myNotification service for a given identity. 

1 5 A notification contains two elements, namely an SMXP message path used to route (i.e. 
push) notifications to their final destination, and a scoping expression (i.e. XPATH) used to 
filter what notifications are sent down the message path. A notification stream is 
registered with myNotifications for a given identity, by adding/updating notificationStream 
element(s) to the notificationStreams section of the document using the common add, 

20 update methods. 

Another section is the notification preferences section, which contains various 
notification preferences, including a doFirst SMXP message path element, which users can 
set such that the myNotifications service automatically routes incoming notifications to the 
specified path. This is accomplished by simply chaining this path into the path specified in a 

25 notification stream. The doFirst path is important for use with decision making notification 
routers that obtain the notification first in order to do some processing prior to h being 
routed to its final destination. 

When a new notification is added into the myNotifications queue for an identity, 
(via the addNotification method), the following logic occurs within the myNotifications 

30 service, as shown below: 
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When a new notification is added into the myNotifications queue for an identity, 
(via the addNotification method), the following logic occurs within the myNotifications 
service, as shown below: 

foreach notificationStream in notificationStreams 

{ 

if (notificationStream.location MATCHES notification) 
{ 

if (notificationPreferences.doFirstPath) 
{ 

pushPath = notificationPreferences.doFirstPath + notificationStream.path; 
status = push(notification, pushPath); 
registerErrorStatus(status, pushPath, notificationStream); 

} 

else 
{ 

status = push(notification, notificationStream.path); 
registerErrorStatus(status, notificationStream.path, notificationStream); 

} 

> 

} 



To summarize, when a new notification enters the myNotifications queue, the 
service iterates through each notificationStream registered in the notificationStreams 
section and attempts to match the notificationStream's location expression against the new 
S notification. If a successful match occurs, myNotifications will attempt to push the 
notification to the notificationStream's path unless a global doFirstPath is registered in 
notificationPreferences. Note that the service does not stop because a match occurred on a 
stream. Instead, the service inspects each registered notification stream to see if the 
notification satisfies other streams as well. In this way, multiple readers of the notification 
10 stream are supported. If significant sequential errors are detected while pushing 
notifications down that message path, the message path is deleted. 
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Notifications may be read by using the standard query method, however the 
preferred method is for myNotifications to push the notification via a SOAP message using 
SMXP routing mechanisms. In order to accomplish this push mechanism, clients need to 
have an SMXP aware connection to the myNotifications service, which, for example, may 
5 be accomplished by calling the getChannelAddress method, which yields an 

smxp.V/mynotifications.niicrosoft. net: 1280 type of response. Given this URI, the client can 
connect and bind to this address. 

Once a successful connection is established, the myNotifications service names this 
message Path (e.g., ^dd= w dd:12385345@mynotifications.microsoft.net ,,, ). The naming of 

1 0 this message Path is accomplished by sending a getChaimelName message on the just 
established channel. Once the message path is succesfiilly named, both clients and the 
myNotification service may use this name to describe a section in a message path which 
details how messages are routed to their final destination: These message paths can be set 
with optional filters in the notificationStreams section of the service. 

1 5 Each notification contains a Time to Live field <notificationTTL>. Once the 

specified time expires, the notification may be deleted or logged from the queue (depending 
on the setting). Notification providers that generate the notification set this Time to Live 
value based on internal defaults or other user preferences. 

Each notification is standardized by the .NET schemas, but applications can use the 

20 body element to add additional information that is not described in the notification schema. 
Addition of free form data is allowed within the body, but use of the schematized 
extensions within the body dement is encouraged to allow shredding of the XML data as 
well as queries within. 

25 .NET Notifications/Roles 

The .NET Notifications service controls access by using the roleTemplates, rtO, rtl, 
rt2, rt3, and rt99, using the following scopes: 
scope aUElements 

<hs:scope id=7215df55-e4af449f-a8e4.72alf7c6a987> 
30 <hs: shape base=t> 
</hs:shape> 
</hs:scope> 
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scope ontySelfElements 

<hs:scopeid=al59c93d^010-4460-bc34-5094c49cl633> 

<hs: shape base=nil> 
<hs:include select=//*[@creator= t $callerId , ]/> 

</hs:shape> 
</hs:scope> 

scope onlySelfSubscriptionEIements 

<hs:scopeid=b7f05a6d-75cd^958-9dfb-f532ebbl7743> 

<hs: shape base=nil> 

<hs:inchide select=//subscription[@creator= < $callerId']/> 

</hs:shape> 
</hs:scope> 

scope onlyPublicElements 

<hs:scope id=da025540-a0c0-470f-adcf-9f07e5a5ec8f> 
<hs: shape base=nil> 

<hs:include select=//*[cat/@ref= < hs:public']A> 
<hs:include select=//subscription[@creator= < $callerId']/> 
</hs:shape> 
</hs:scope> 

The .NET Notifications roleTemplate rtO role gives give complete read/write access 
to the information within the content document of the service being protected through this 
roleTemplate. The following table illustrates the available methods and the scope in effect 
when accessing the .NET Notifications service through that method while mapped to this 
roleTemplate. 

TABLE - .NET Notifications roleTemplate rtO 
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10 



jquery 


IjallElements j 


jinsert 


|aUElements I 


replace IallEiements i 


jdelete 


IjallElements j 



The .NET Notifications roleTemplate rtl role gives complete read access to all 
information within the content document of the service being protected through this 
roleTemplate. Applications mapping to this role also have a limited ability to write to 
information in the content document. Applications may create nodes in any location, but 
may only change/replace, or delete nodes that they created. The following table illustrates 
the available methods and the scope in effect when accessing the .NET Notifications 
service through that method while mapped to this roleTemplate: 
TABLE - JfET Notifications roleTemplate rtl 
jmethod scope/name 



jQuery IjallElements 



Jinsert 



ijonlySelfElements j 



splacejjonlySelfElements ] 



delete |oriySelffilements j 



The .NET Notifications roleTemplate rt2 gives complete read access to all 
information within the content document of the service being protected through this 
roleTemplate. Applications mapping to this role have very limited write access and are only 
able to create and manipulate their own subscription nodes. The following table illustrates 
1 5 the available methods and the scope in effect when accessing the .NET Notifications 
service through that method while mapped to this roleTemplate. 
TABLE - .NET Notifications roleTemplate rt2 



jmethod scope/name 



Iquery IjallElements 
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jinsert |onlySelfSubscriptionElements I 
Jreplace IjonlySelfSubscriptionElements | 
ielete jloiriySelfSubscriptionElements | 



The .NET Notifications roleTemplate rt3 gives limited read access to information 
within the content document that is categorized as "public." The following table illustrates 
the available methods and the scope in effect when accessing the .NET Notifications 
service through that method while mapped to this roleTemplate: 
TABLE - .NET Notifications roleTemplate rt3 



ethod iscope/name 



query jjonlyPublicElements j 



The NET Notifications roleTemplate rt99 blocks access to the content document. 
Note that lack of a role in the roleList has the same effect as assigning someone to rt99. 
10 The following table illustrates that there are no available methods and the scope in effect 
when accessing the .NET Notifications service through that method while mapped to this 
roleTemplate (note that in other services described" herein, such an empty table will not be 
repeated): 

TABLE - .NET Notifications roleTemplate rt99 



j method scope/name 



15 

.NET Notification (myNotiflcations) - content 

The Notification content document based on the notification schema is an identity- 
centered document. Its content and meaning are a function of the Passport Unique ID 
(PUID) used to address the service. Access to the document is controlled by the associated 
20 roleList document. This schema outline illustrates the layout and meaning of the 

information found in the content document for the myNotiflcations service. The format is 
similar to those presented in the aforementioned United States Patent Application Serial 
Number 10/017,680. 
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<m: my Notifications changeNumber= " . " instanceld="... n 
xmlns : m="http ://schemas. microsoft . com/hs/2002/04/myNotifications" 
xmtas:hs="http://schen^ 

<m:notification chaogeNumber = n ... n uuid= n ... B replace^ ". ." threadld= " ..." 
class="... M |d=\.. B > 0 .. orf *^ 
<m:notificationld>o„i 

<m:timeStamp>i i</m:timeStamp> 

<m:trackingNumber>i i< /m:trackingNumber> 
</m: notificationId> 
<m:identityHeader type= M ...">i..i 

<m:onBehalfDfUser>i..]</m:onBehalfDfUser> 

<m:licenseHolder>i..i</m:licCTseHolder> 

<m:platfonnId>i.i</m:platformId> 
</m:identityHeader> 

<m:title xml:lang="... M dir= ,, ..."> oa <^m:title> 
<m:notificationTTL action- 1 .. . n > 0 ..i 

<m:TTL> i i< /m:TTL > 
</m:notificationTTL> 
<m:information Value type="...">o..i 
<m:value> 0 ..i<m:value> 
<m:fimctiontype^.."> 0 ..i 

<m:parameters>o..i</m:parameters> 
</m:function> 
<m:conditional>i..i 
<m : context>o.. i</m : context> 
<m:vaIue>o..i</m:value> 
<m:function type= ,f ... n > 0 ..i 

<m:parameters>o..i<Vm:parameters> 
</m:fiinction> 
</m:conditional> 
</m:informationValue> 
<m:siteUri>o..i</m:siteUr> 
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<m:actionPath> 0 ..i</m:actionPath> 

<m:ackPath> oa </m:ackPath> 

<m: subscriptionPalh>o..i</m: subscriptionPath> 

<m:bodyImageUrI> 0 ..i</m:bodyImageUil> 

<m:body>o..i /Swty/</m:body> 

<m:endPointDelivered> n ^ wl< w< /m:cndPointDdivered> 
</m:notification> 

<m:notHication£ndPoint changeNumbcr= w ..." type= M ..." id= n ... ,, >o.«4oaadod 

<m:name>i i</m:name> 

<m:deviccUuid> 1 . 1 </m;deviceUuid> 

<m:path>i..i</m:path> 

<m:xpLocation>o..i</m:xpLocation> 

<m: sequentiaIErrorCouirt>o.. i<7m: sequentialErrorCount> 
</m:notificationEndPoint> 

<m: notifi cationPreference changgNumber=" . . . " |d= w „.">o„i 
<m:doRrstPath>o.i</m:doFirstPath> 
<m:logPath> 0 ..i</m:logPath> 

<m: sequentialErrorCount>o.. i</m: sequentiaIErrorCount> 
</m:notificationPreference> 
</m: myNotifications> 



The meaning of the attributes and elements shown in the preceding sample 
document fragment are listed in the following section. The /myNotifications 
(minOccurs=l maxOccurs=l) /myNotifications/@changeNumber (minOccurs=l 
maxOccurs=l) /myNotifications/@instanceId (minOccurs=0 maxOccurs=l) 
/myNotifi cations/notification (minOccursN) maxOccurs=unbounded) 
/myNotifications/notification/@changeNumber (minOccurs=l maxOccurs=l) elements 
identify the notification document and provide version data. The 
/myNotifications/notification/@uuid (minOccurs=0 maxOccurs=l) attribute contains the 
uuid chosen by the application during subscribe time. Its primary use is to support multiple 
readers of notifications from the same class of service. 
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The /myNotifications/notificalion/@replace (minOccurs=0 maxOccurs=l) describes 
whether a later notification can replace this notification. Possible values include 
"sameUuid", "sameClass", and "sameThreadld." The 

/rayNotifications/notification/@thread!d (minOccurs=0 maxOccurs=l) field provides the 
S notification thread id;, notifications with the same thread id can be collapsed. The 

/myNotifications/notification/@class (minOccurs=0 maxOccurs=l) attribute contains a URI 
that specifies what class of notificationProvider created this notification. The class defines 
what the body of the notification will contain. 

The /myNotifications/notification/@id (minOccurs=l maxOccurs=l) 

10 /myNotifications/notification/notificationld (minOccurs=0 maxOccurs=l) 

/myNotifi(^ons/notificafion/notificationId/timeStamp (minOccurs=l maxOccurs=l) 
timeStamp details when the notification was received by the notification sendee and 
inserted into an identities queue. This is referred to as Time zero for a notification. 

The /myNotifications/notification/notific^onld/trackingNumber (minOccurs=l 

1 5 maxOccurs=l) element contains a unique Id generated by the myNotifiations service for 
tracking purposes. It is used to uniquely identify every distinct notification that passes 
through the system. This value is not assigned by user, application, or notification 
provider. 

The /myNotifications/notificationAdentityHeader (minOccurs=l maxOccurs=l) 
20 /myNotifications/notification/identityHeader/@type (minOccurs=0 maxOccurs=l) type 
attribute presently has only two possible values: User or Automated. If the value is User, 
the notification was generated by a real user identity. If the value is Automated, this 
notification was generated from an automated agent. 

The /myNotifications/notificationAdentityHeader/onBehalfOfUsCT (minOccurs=l 
25 maxOccurs=l) element contains the identity header element describing the user who 
inserted this notification into the queue. 

The /myNotifications/notificationAidentityHeader/licenseHolder (minOccurs=l 
maxOccurs=l) dement contains the identity header element describing the application who 
inserted this notification into the queue. The 
30 /myNotifications/notific^on/identityHeadCT/platfonnld (minOccurs=l maxOccurs=l) 
element contains the identity header element describing the platformld who inserted this 
notification into the queue. 
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The /myNotifications/notification/title (minOccurs=0 maxOccurs=l) optional 
dement contains the title of the notification from a specific class. Its primary use is to help 
group the same type of notification from the same class. For example, 
dass= n http://schemas.microsoft.com/moneycentral n and title="MSFT stock quote". 
5 The /myNotifications/notification/title/@xml:lang (minOccurs=l maxOccurs=l) 

required attribute is used to specify a language code compliant with RFC 3066 as described 
in RFC 3066 (more information is available from the W3C). If the language code is 
unknown, a value of "und n should be used, as per RFC 3066. Applications are expected to 
undertake reasonable effort to determine the input language and store it with the data. 

1 0 Applications should preserve a previously set xml:lang attribute in cases in which the string 
itself in not changed by the application. The /myNotifications/notification/title/@dir 
(minOccurs=0 maxOccurs=l) optional attribute specifies the default layout direction for the 
localized string. Valid values are rtl (right to left) and Itr (left to right). 

The /myNotifications/notification/notificationTTL (minOccurs=0 maxOccurs=l) 

1 5 /myNotifi<ations/notificafion/notificationTTL/@action (minOccurs=0 maxOccurs=l ) action 
attribute details what is done with the notification after the Time to live expires. There are 
presently two possible values, delete or log. Delete will delete the notification once the 
time has expired, while log will log it to user storage (logPath within 
notificationPreferences points where it will be logged). The 

20 /myNotifications/notification/notificati (minOccurs=l maxOccurs=l) element 

specifies when (in UTC) the notification should be expired. 

The /myNotifications/notification^nfbrmation Value (minOccurs=0 maxOccurs=l) 
/myNotificxitions/notificationAmformationValue/@type (minOccurs=0 maxOccurs=l) 
/myNotifications/notificationAnfonnation Value/value (minOccurs=0 maxOccurs=l) 

25 /myNotifications/notification/infon^ (minOccurs=0 maxOccurs= 1 ) 

/myNotifications/notificatf on/^ (minOccurs=0 
maxOccurs=l ) /myNotifications/notification/infonnation Value/function/parameters 
(minOccurs=0 maxOccurs=l) /myNotifications/notificafion^nformationValue/conditional 
(minOccurs=l maxOccurs=l) 

30 /myNotifications/notification/informati (minOccurs=0 
maxOccurs=l ) /myNotifications/notificationAnformationValue/conditi 
(minOccurs=0 maxOccurs=l) 
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/myNotifications/notification/info^ (minOccurs=0 
maxOccurs=l) /myNotifications/notificationAmforrnationValue/conditi 
(minOccurs=0 maxOccurs=l) 

/myNotifications/notificationAnformation Value/conditional/function/parameters 
(minOccurs=0 maxOccurs=l) fields contain the notification data. 

The /myNotifications/notification/siteUrl (minOccurs=0 maxOccurs=l) optional 
element encapsulates the base URL to which the notification can be traced. The other Url 
types are rooted from here. The /myNotifications/notification/actionPath (minOccurs=0 
maxOccurs=l) optional element encapsulates the path from the base URL used to perform 
any action requested by this notification. The /myNotifications/notification/ackPath 
(minOccurs=0 maxOccurs=l) optional element encapsulates the path from the base URL 
used to perfom any acknowledgment requested by this notification. The 
/myNotifications/notification/subscriptionPath (minOccurs=0 maxOccurs=l) optional 
element encapsulates the path from the base URL used to perfom any subscription 
adjustments that generated this notification. The 

/myNotifications/notification/bodylmageUrl (minOccurs=0 maxOccurs=l) optional element 
encapsulates an URL to an Image (icon/branding) used to identify this notification. This can 
also be a local URL. 

The /myNotifications/notification/body (minOccurs=0 maxOccurs=l) 
/myNotifications/notification/body/{any} (minOccurs=0 maxOccurs=unbounded) allows 
for extended notification data. 

The /myNotifications/notification/endPointDelivered (minOccurs=0 
maxOccurs=unbounded) element specifies endPoints this notification has been delivered to. 
The /myNotifications/notificationEndPoint (minOccurs=0 maxOccurs==unbounded) 
/myNotifications/notificationEndPoint/@changeNumber (minOccurs=l maxOccurs=l) 
/myNotifications/notificationEndPoint/@type (minOccurs=0 maxOccurs=l) details what 
kind of end point, for example, "SOAP-RP", "SMTP", "SMS", "UDP", "HTTP", "TCP" 
and so forth. The /myNotifications/notificationEndPoint/@id (minOccurs=l 
maxOccurs=l) /myNotifications/notificationEndPoint/name (minOccurs=l maxOccurs=l) 
optional element provides a descriptive name for this end point. The 
/myNotifications/notificationEndPoint/deviceUuid (minOccurs=l maxOccurs=l) optional 
dement provides a place to store the device UUID for this notification end point. It can be 
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used to retrieve presence info from myPresence for intelligent routing. The 
/myNotifications/notificationEndPoint/path (minOccurs=l maxOccurs=l) element contains 
the path expression that defines the message path for the end point. The syntax of this 
element is determined by the end point type. For example, if it is SMTP, the path is in the 
5 format of w userl@microsoft.net". 

The /myNotifications/notificationEndPoint/xpLocation (minOccurs=0 
maxOccurs=l) location element is used to help scope the notification matching. The 
/myNotifiwtions/notific^onEndPoint/sequentialErroiCount (ihinOccurs=0 maxOccurs=l) 
location contains the number of serious sequential errors detected while pushing 
10 notifications along this path. Once this reaches a predetermined count, the service 
determines that the path is unreachable, and this notificationEndPoint is removed. 

The /myNotifications/notificationPreference (minOccurs=0 maxOccurs=l) 
/myNotifications/notificationPreferCTce/@changeNumber (minOccurs=l maxOccurs=l) 
/myNotifications/notificationPreference/@id (minOccurs=l maxOccurs=l) detail 
15 preference data 

The /myNotifications/notificationPreference/doFirstPath (minOccurs=0 
maxOccurs=l) optional element expresses the global SOAP-RP message path to route 
SOAP messages first. The /myNotifications/notificationPreference/logPath (minOccurs=0 
maxOccurs=l) optional element is a URI that points to user supplied storage used to log 
20 notifications when they expire (as specified in notificationTTL). 

The /myNotifications/notificationPreference/sequentialEiTorCount (minOccurs=0 
maxOccurs=l) location contains the number of serious sequential errors detected while 
pushing notifications along this path. Once this reaches a predetermined count, the service 
determines that the path is unreachable, and the doFirstPath is deleted. 

25 

.NET Notifications fm vNotifications) - system 

The system document is a global document for the service. Its content and meaning 
are independent of the Passport Unique ID (PUID) used to address the service, and the 
document is read only to all users. The system document contains a set of base items 
30 common to all .NET My Services, and is optionally extended by each service to include 
service-specific global information. 
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This schema outline illustrates the layout and meaning of the information found in 
the system document for the myNotifications service: 
<sys: system changeNumber= " . w instanceld=" ..." 
xmlns:hs="http://schemas.miCTOSoft.com/hs/2002/04/TO 

xmlns : sys="http : //schemas. microsoft. com/hs/2002/04/myNotifications/system n > i i 
<hs: system Version changeNmnber =" . . . w id="...">i„i 

<hs:version minorVersion="..." majorVersion="... n qfe= w ..." buildNumber= M ...">i..i 
<lis:productReIeaseName>i.a</hs:productReleaseName> 
<te:productImplementationName>i„i<^ 
</hs:version> 

<hs:buildDate>i..i<Vhs:buiIdDate> 
<hs:buildDetails machine= M ... n type="..." branch="..." 
official="...">i.i</hs:buadDetails> 
</hs:systemVersion> 

<hs:roleMap changeNumber = n ..." id=" ..."> U i 
<hs:scope id="...">o.uiiboun«i«i 

<hs:namexml:lang="... l, dir= l \.. t > 0 ..«d»undai</hs:name> 
<hs:shape base="...">i.j 
<hs:include select="...">o.. ra boaiided < Vhs:include> 
<hs:exclude select="...">o.. U nbowidod < /hs:exclude> 
</hs:shape> 
</hs:scope> 

<hs:roleTemplate name= n ... n >o..uiibomided 

<hs:fullDescription xml:langr tt . ~" dir="...">o..i</hs:fiillDescription> 
<hs:method name="..." scopeRef= n ... , %.. un boo«ied</hs:method> 
</hs:roleTemplate> 
j </hs:roleMap> 

<hs:methodMap changeNumber= " . . . * id= H ...">i..i 

<hs:method name 25 "... ">o..unboundcd {any}<fhs:method> 
</hs:methodMap> 

<hs:schemaMap changeNnmber =" ... 11 id="...">i..i 

<hs: schema namespace= n ..." schemaLocation=" ..." alias= M ... ,, >o..anho«ind C d 
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/ r any/</hs:schema> 




</hs:schemaMap> 




<hs:wsdlMaD chan?eNumber= M ..." i 


*="... n >,..i 


<hs:wsdl wsdILocatioii= ,, ... n >o.anboai) 


ded {any}</hs:vtsdf> 


<hs: disco discoIx)cation=V.">o..,miw 


ondcd fany}</hs:disco> 


<hs:wsil wsilLocation- ' . . . ">o..tmbo«md< 




</hs:wsdIMap> 




{any} 




</sys:system> 





The meaning of the attributes and elements shown in the preceding sample 
document fragment are listed below. The /system (minOccurs=l maxOccurs=l) element 
encapsulates the system document for the Microsoft® .NET Notifications service. The 
5 /system/@changeNumber (minOccurs==l maxOccurs=l) /system/@instanceld 

(minOccurs=0 maxOccurs=l) /system/system Version (minOccurs=l maxOccurs=l) 
/system/system Version/@changeNumbCT (minOccurs=l maxOccurs=l) 
/systera/systemVersion/@id (minOccurs=l maxOccurs=l) /system/systemVersion/version 
(minOccurs=l maxOccurs=l), /system/systemVersion/version/@minorVersion 
1 0 (minOccurs=l maxOccurs=l) attributes identify the system and version information of the 
.NET service. 

The /system/systemVersion/version/@majorVersion (minOccurs=l maxOccurs=l) 
attribute specifies the major version number of the .NET service, while the 
/system/systemVeraon/version/@qfe (minOccurs=l maxOccurs=l) attribute specifies the 
15 quick-fix engineering (QFE) version number of the .NET service. The 

/system/systemVersionA^ersion/@buildNumber (minOccurs=l maxOccurs=l) attribute 
specifies the build number of the .NET service. The 

/sy stem/system Version/version/productReleaseName (minOccurs=l maxOccurs=l) element 
defines the major product release string (for example, ".NET My Services Beta 1 ".) 
20 The /system/syst^VereionA^eraon/produc^ImplementationName (minOccurs=l 

maxOccurs=l) element defines the class of the service to differentiate between different 
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implementations. The /system/systemVersion/buildDate (minOccurs=l maxOccurs=l) 
element defines the date and time that the .NET My Sendees system was built, in UTC (Z- 
relative) form. The /systeni/systemVersioa^buildDetails (minOccurs=l maxOccurs^l) 
/system/systemVersion/buildDetails/@machine (minOccurs=l maxOccurs=l) attribute 
S specifies the machine that generated the build. The 

/system/systemVersion/buildDetails/@type (minOccurs=l maxOccurs=l) attribute specifies 
the type of build. A value of chk indicates that this is a checked or debug build. A value of 
fire indicates that this is a retail build. 

The /system/system Version^uildDetails/@b^anch (minOccurs=l maxOccurs=l) 

10 attribute specifies the software branch ID for the source code that contributed to this build. 
The /syst«n/systemVersion/buildDetails/@ofl5cial (minOccurs=l maxOccurs=l) attribute 
indicates whether the build was produced by an official build process (value of yes), or an 
unofficial process (value of no). 

The /system/roleMap (minOccurs^l maxOceurs=l) 

1 5 /system/roleMap/@changeNumber (minOccurs==l maxOccurs=l) /system/roleMap/@id 
(minOccurs=l maxOccurs=l) /system/roleMap/scope (minOccurs=0 
maxOccurs=unbounded) element defines a scope which may be referred to by roles within 
this roleMap to indicate what portions of the document are visible to this role for the 
specified method, along with the /system/roleMap/scope/@id (minOccurs=0 maxOccurs=l) 

20 /system/roleMap/scope/name (minOccurs=0 maxOccurs=unbounded) elements. 

The /sy stem/roleMap/scope/name/@xml : lang (minOccurs=l maxOccurs=l) 
required attribute is used to specify a language code compliant with RFC 3066 as described 
in RFC 3066; more information is available from the W3C. If the language code is 
unknown, a value of "und" should be used, as per RFC 3066. Applications are expected to 

25 undertake a reasonable effort to determine the input language and store it with the data. 
Applications should preserve a previously set xmlilang attribute in cases in which the string 
itself in not changed by the application. 

The /system/roleMap/scope/name/@dir (minOccurs=0 maxOccurs=l) optional 
attribute specifies the default layout direction for the localized string. Valid values are rtl 

30 (right to left) and ltr (left to right). The /system/roleMap/scope/shape (rainOccurs=l 
maxOccurs=l) /system/roleMap/scope/shape/@base (minOccurs=0 maxOccurs=l) 
attribute specifies the initial set of nodes visible through the shape. A value of t indicates 
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thai the shape is initialized to include all possible nodes relative to the shape that is 
currently in effect. For instance, each role defines a scope containing a shape. When 
defining a shape for a role, the value t indicates all possible nodes available in the specified 
document for this role. When defining a shape in an ACL entry, a value oft means all of 
5 the nodes visible in the shape for the computed role. When using a shape in an hsdl 
operation, a value oft indicates all of the possible nodes selected by the hsdl operation 
(relative to the ACL shape which itself is relative to the role's shape). The value nil 
indicates the opposite of t, which is the empty node set. Nodes from this set may then be 
included into the shape. 

1 0 The /system/roleMap/scope/shape/inchide (minOccurs=0 maxOccurs=unbounded) 

element specifies the set of nodes that should be included into the shape relative to the 
possible set of nodes indicated by the base attribute. The 
/system/roleMap/scope/shapeAnclude/@select (minOccurs=l maxOccurs=l) 
/system/roleMap/scope/shape/exclude (minOccurs=0 maxOccurs=unbounded) element 

1 5 specifies the set of nodes that should be excluded from the shape relative to the possible set 
of nodes indicated by the base attribute. The 

/system/roleMap/scope/shape/exclude/@se!ect (minOccurs=l maxOccurs=l) 
/system/roleMap/roleTemplate (minOccurs=0 maxOccurs=unbounded) element 
encapsulates the definition of a role. The attribute set for this element includes the 

20 document class that this roleTemplate refers to, the name of the roleTemplate, and the 
priority of the roleTemplate. 

The /system/roleMap/roleTemplate/@name (minOccurs=l maxOccurs=l) element 
specifies the name of the role. The /system/roleMap/roleTemplate/fidlDescription 
(minOccurs=0 maxOccurs=l) element contains a description of this roleTemplate that 

25 specifies the capabilities a caller will have when accessing information through this role. 
The /system/roleMap/roleTemplate/f^ (minOccurs^l 
maxOccurs=l) required attribute is used to specify a language code compliant with RFC 
3066 as described in RFC 3066; more information is available from the W3C. If the 
language code is unknown, a value of "und n should be used, as per RFC 3066. 

30 Applications are expected to undertake a reasonable effort to determine the input language 
and store it with the data. Applications should preserve a previously set xmlrlang attribute 
in cases in which the string itself in not changed by the application. The 
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/system/roleMap/roleTemplate/MDescription/@dir (minOccurs=0 maxOccurs=l) optional 
attribute specifies the default layout direction for the localized string. Valid values are rtl 
(right to left) and ltr (left to right). 

The /system/roleMap/roleTemplate/method (minOccursM) maxOccurs=unbounded) 
5 element specifies the methods available within this roleTemplate by name and by scope. 
When a subject maps to a roleTemplate, the method in the request must match one of these 
elements for the message to continue to flow. If the method exists, the data available to the 
method is a function of the scope referenced by this method, combined with an optional 
scope referenced by the role defined in the roleList. The 

10 /system/roleMap/roleTemplate/method/@name (minOccurs=l maxOccurs=l) element 
specifies the name of the method. The /system/roleMap/roleTemplate/method/@scopeRef 
(minOccurs=l maxOccurs=l) attribute specifies the scope within this document that is in 
effect for this method. 

The /system/methodMap (minOccursr=l maxOccurs=l) 

15 /system/methodMap/@changeNumber (minOccurs=l maxOccurs=l) 

/system/methodMap/@id (minOccurs=l maxOccurs=l) /system/methodMap/method 
(minOccurs=0 axOccurs=unbounded) fields provide method-related data. The 
/system/methodMap/method/@name (minOccurs=l maxOccurs=l) attribute specifies the 
name of a method available within this service. The /system/methodMap/method/ {any} 

20 (minOccurs=0 maxOccurs=unbounded) provides for extensibility. 

The /system/schemaMap (minOccurs=l maxOccurs=l) 
/system/schemaMap/@changeNumber (minOccurs=l maxOccurs=l) 
/system/schemaMap/@id (minOccurs=l maxOccurs=l) /system/schemaMap/schema 
(minOccurs=0 maxOccurs=unbounded) provide schema map data. The 

25 /system/schemaMap/schema/@namespace (minOccurs=l maxOccurs=l) attribute specifies 
the namespace URI of this schema. The /system/schemaMap/schema/@schemaLocation 
(minOccurs=l maxOccurs=l) attribute specifies the location (in the form of a URI) of the 
resource containing the schema. When a schema is reachable through a variety of URIs, 
one schema element will exist for each location. The /system/schemaMap/schema/@alias 

30 (minOccurs=l maxOccurs=l) attribute specifies the preferred alias to be used, if possible, 
when manipulating information covered by this schema in the context of this service. The 
/system/sdi«naMap/schema/{any} (minOccurs=0 maxOccurs=unbounded) 
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/system/wsdlMap (minOccurs=l maxOccurs=l) /system/wsdlMap/@changeNumber 
(mmOccurs=l maxOccurs=l) /system/wsdIMap/@id (minOccurs=l maxOccurs=l) provide 
WSDL-related data. The /system/wsdlMap/wsdl (minOccurs=0 maxOccurs=unbounded) 
element is used to specify the location of a WSDL file for this service. Multiple entries may 
S exist pointing to the same file hosted in multiple locations, or to variations on the content 
within the WSDL files. The /systemAvsdlMap/wsdl/@wsdlLocation (minOccurs=l 
maxOccurs=l ) attribute is a URI that specifies the location of the WSDL file. The 
/system/wsdlMap/wsdl/{any} (minOccurs=0 maxOccurs=unbounded) provides for 
extensibility. 

10 The /system/wsdlMap/disco (minOccurs=0 maxOccurs=unbounded) element is used 

to specify the location of a DISCO file for this service. Multiple entries may exist pointing 
to the same file hosted in multiple locations, or to variations on the content within the 
DISCO files. The /system/wsdlMap/disco/@discoLocation (minOccurs=l maxOccurs=l) 
attribute is a URI that specifies the location of the DISCO file. The 

15 /system/wsdlMap/disco/{any} (minOccurs=0 maxOccurs=unbounded) provides for 
extensibility. 

The /system/wsdlMap/wsil (minOccurs=0 maxOccurs=unbounded) element is used 
to specify the location of a WSEL file for this service. Multiple entries may exist pointing to 
the same file hosted in multiple locations, or to variations on the content within the WSBL 

20 files. The /system/wsdlMap/wsil/@wsilLocation (minOccurs=l maxOccurs=l) attribute is 
a URI that specifies the location of the WSIL file. The /systemAvsdMapAvsil/{ any } 
(minOccurs=0 maxOccurs=unbounded) /system/{any} (minOccurs=0 
maxOccurs=unbounded) field provides for extensibility. 
.NET Notifications fmvNotification) -/Methods 

25 The myNotifications service supports the standard methods as described in the 

aforementioned United States Patent Application Serial Number 10/017,680. 

.NET DEVICES (mvDevices) 

The Microsoft® .NET Devices (myDevices) service stores characteristics of a user's 
30 devices to inform an information agent service about the nature, abilities and 

appropriateness for transmitting and rendering information of different content and in 
different contexts. Such a service can store device characteristics with the carriers that 
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provision those devices. This service is designed primarily to be used in conjunction with 
the other Microsoft .NET Services, allowing data, such as notifications or documents, to be 
delivered to devices on various transports in a customized manner. For example, the use of 
the myDevices schema and service is described below with respect to receiving 
S notifications. 

The myDevices service controls access by using some or all of the roleTemplates 
and scopes set forth above with reference to .NET notifications. 

The .NET devices (also known as myDevices) web sendee is a centralized store for 
attributes of .NET-compatible computing devices associated with a single (e.g., user) 

10 identity. The NET Devices service is designed to store a combination of characteristics 
about devices, including mobile communication devices, along with data on any carriers 
that provision those devices. This service is primarily designed to allow notifications, 
messages and other real-time communications to be delivered to a wide variety of devices 
on various transports. By providing this service, applications, web sites and other third 

IS party services can easily query the list and capabilities of registered computers, cell phones, 
PDAs, and so on associated with an individual. Such elements as device screen size, screen 
color depth, input methods, processor type, backchannel and confirmation ability, are 
stored and can be queried by any allowed service. 

By providing for this centralized store, applications can easily query the native 

20 capabilities of devices associated with an individual and make intelligent decisions around 
shaping content or notifications specifically for the unique attributes of a specific device. 
They can do this even if the device is inaccessible, turned of£ or transiently connected to 
the Internet. 

The .Net Devices sendee and schema provide cross-referencing of a globally unique 
25 device identification number throughout the other .NET services, such as the electronic end 
point for email messages, notifications or presence information. In addition, the globally 
unique device ID number may be the same as used by the Universal Plug and Play forum 
(http://www.upnp.org), so as to provide interoperability with other UPnP devices. The 
present invention also provides a "last known good" state of the current device state, as 
30 stored on the central server, even if the device is turned of£ and provides key information 
about how the device is actually being used at the current moment for other high value 
.NET services, such as the myNotifications service. The present invention further provides 
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a central point of administration for all devices associated with a person, easily enabling 
them to add, delete or change ownership of devices (such as when selling an AutoPC- 
equipped car), and provides an extensibility mechanism so that third parties can decorate 
the schema with additional elements unique to their specific circumstances, such as adding a 
S variety of cellular network-specific attributes to a cell phone device. 

For example, consider a user purchasing a new NET-aware cell phone. When first 
activated and a Passport ID (PUID) entered, the device asks whether to register the phone 
with the user's PCTSonal.NET service. If affirmative, the phone dumps its current physical 
attributes (screen size, network transports, etc) to the central myDevices Service. This 

10 device then appears as one of possibly many devices in the device administration web page 
associated with the user's identity. The user can then grant or deny access to the 
information about that device via the various .NET roles the user may have previously 
created ("Friend", "Family", "Business Colleague", and so forth). 

Once a user's devices are registered, if a website or the like needs to send that user 

IS an important email message, and has decided that the user is likely to quickly get the 
message on the cell phone, the website server queries the central myDevices service and 
looks up the physical attributes of the cell phone (assuming it has the necessary 
permissions). The website may now formulate an HTML-based email message specifically 
tailored to the physical attributes of that device, e.g., to be delivered by the primary SMTP 

20 transport as listed for that device via the myPresence .NET service (e.g., the electronic end 
point as listed for the SMTP transport). If the cell phone was out of network range, or 
turned of£ then the email message may be queued for later delivery by the network 
transport of that device. 

Alternatively, and as described below, the following may scenario happen when the 

25 website wants to send the user an important email message. The information agent service 
504 (.NET notification server) 504 may query the myDevices service 306 to learn which 
items will help it in the intelligent routing of time-critical notifications to a most-likely-to-be 
seen or heard device. One of these may include the most recent timestamp associated with 
each device schema. This, combined with other context information (such as the current 

30 list of events in the user's .NET Schedule / Calendar service 303 can indicate which device 
is (or devices are) most likely to be online and accessible at the moment. Another of these 
items may include a currently preferred alert mode (flash, vibrate, buzz, chirp or the like) 
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for when notifications land on the device, for the appropriate formatting of the content. 
Although the device will generally be the final decision authority on how and when 
notifications will be displayed, it is of great use if the notifications service knows in advance 
of notification delivery to make informed decisions on the best way to shape and route the 
5 notification. Also, users may configure their notification preferences and/or devices so as 
to abide by recommendations about the best alerting per context and content transmitted in 
the notification schema as composed by the information source or the user's information- 
agent service. 

Yet another valuable hem to know is the current network transport bandwidth. 
1 0 This will help determine whether to route large email messages or attachments (e.g., 
pictures) to that device. 

With some or all of the desired information, the .NET notification service then generates an 
appropriately formatted real-time notification message based upon the above inputs and 
sends it along to the device via the electronic end point transports, e.g., as listed in the 
1 5 myPresence service. 

.NETDewcesfmyDevices) - /content 

The .NET Devices (myDevices) content document is an identity-centered 
document. Its content and meaning are a function of the Passport Unique ID (PUID) used 
20 to address the service. Access to the document is controlled by the associated roleList 
document. The following schema outline illustrates the layout and meaning of the 
information found in the content document for the myDevices service: 
<m: myDevices changeNumber =". instanceld- \.." 
xmlns:m= n http://schemas.miCTosoft.ro 
xmlns:hs="http://schemas.microsoft 
<m:device changeNumber = w . . . 11 i*="... ^..unbounded 
<m:cat ref=". . . ">n ™w»m^< /in:cat> 
<m:deviceld> i i< /m:deviceld> 
<m;carrierld> i i< /m:carrierld> 
<m:namexml:lang="... M dir="... n > 1 ..i < /m:name> 
<m:address> n ™4^~^</m:address> 
fanyj 
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</m:device> - — — — 

<m:subscription changgNumber=". . n id=^..">o. a nl«^lded 

<hs:triggermode= n ... n baseChangeNumber= f, ... M select= n ... n > 1 .i</hs:trigger> 

<hs:expiresAt> 0 .. 1 </hs:expiresAl> 

<hs:contexturi="... ">!.., fanyf</hs:contexV> 

<hs:to>i..i</hs:to> 
</m:subscription> 
{any} 
</m:myDevices> 



The meaning of the attributes and elements shown in the preceding sample 
document fragment are listed in the following section. The /myDevices (minOccurs=l 
maxOccurs=l) element encapsulates the content document for the Microsoft® NET 
Devices service. The /myDevices/@changeNumber (minOccurs=l maxOccurs=l) 
/myDevices/@instanceId (minOccurs=0 maxOccurs=l) /myDevices/device (minOccurs=0 
maxOccurs=unbounded) /myDevices/device/@changeNumber (minOccurs=l 
maxOccurs=l) /myDevices/device/@id (minOccurs=l maxOccurs=l) 
/myDevices/device/cat (minOccurs=0 maxOccurs=unbounded) provide various details of 
the device. The /myDevices/device/cat/@ref (minOccurs=l maxOccurs=l) attribute 
references a category definition (catDef) element using the rules outlined in the .NET 
Categories (myCat^gories) section of the aforementioned United States Patent Application 
Serial Number 10/017,680. 

The /myDevices/device/deviceld (minOccurs=l maxOccurs=l) element contains 
the device name/ID in URI form. This dement is encoded as a URI to allow richer and 
more extensible naming for the device than can be expressed using a simple UUID. In one 
implementation, the URI name will be of the form 
http://mydevices.microsoft.com^^ 
4cc6fflb0f456. 

The /myDevices/device/carrierld (minOccurs=l maxOccurs=l) element contains the 
URI of the carrier that is responsible for servicing this device. The element is encoded as a 
URI, which allows for both UUID-based carrier identification and richer identification 
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mechanisms. The /myDevices/device/name (minOccurs=l maxOccurs=l) element contains 
a user-readable, non-unique friendly name for the device. 

The /myDevices/device/name/@xml:lang (minOccurs=l maxOccurs=l) required 
attribute is used to specify a language code compliant with RFC 3066 as described in RFC 
5 3066; more information is available from the W3C. If the language code is unknown, a 
value of "und" should be used, as per RFC 3066. Applications are expected to undertake 
reasonable effort to determine the input language and store it with the data. Applications 
should preserve a previously set xml:lang attribute in cases in which the string itself in not 
changed by the application. 

10 The /myDevices/device/name/@dir (minOccurs==0 maxOccurs=l) optional attribute 

specifies the default layout direction for the localized string. Valid values are rtl (right to 
left) and hr (left to right). The /myDevices/device/address (minOccurs=0 
maxOccurs=unbounded) element contains addresses in the form of URIs that can be used 
to address this device. For example, if the device is addressable through e-mail, an address 

1 S entry of "mailto: someone@microsoft.com" may appear in this element. If the device is also 
addressable through an HTTP gateway, an additional address of 
n http://microsoft.com/somepath/someid n can be specified in this element. This element is 
repeated for each address that can be used to address the device. The 
/myDevices/device/{any} (minOccurs=0 maxOccurs=unbounded) field allows for 

20 extensibility. 

The /myDevices/subscription (minOccurs=0 maxOccurs=unbounded) 
/myDevices/subscription/@changeNumber(minOccurs=l maxOccurs=l) 
/myDevices/subscription/@id (minOccurs=l maxOccurs=l) 
/myDevices/subscription/trigger (minOccurs=l maxOccurs=l) fields are directed to 

25 subscription-related data. The /myDevices/subscription/trigger/@mode (minOccurs=l 
maxOccurs=l) attribute specifies whether the content of the changes that triggered the 
subscription are delivered in the subscription message, or the message simply indicates that 
something changed under the trigger. The attribute may be includeData, wherein the data 
that changed, causing the subscription to trigger, is included in the subscription message. 

30 Note that deleted nodes are specified by their ID, not by value. The attribute also may be 
excludeData, wherein the data that changed, causing the subscription to trigger, is not 
included in the subscription message. 
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The /myDevices/subscription/trigger/@baseChangeNuraber (minOccurs=0 
maxOccurs=l) attribute specifies the changeNumber value to which the trigger relates. 
Changes between the specified change number and the current state of the document 
relative to the selection are transmitted as subscription messages. This allows a client 
S application to establish a subscription relative to some baseline. As with changeQuery, if 
the baseChangeNumber is way out of date relative to the current state of the document, 
and the service can not supply the changes in the subscription message, the subscription 
insert is rejected. A value of zero means that the current values of the selected nodes are 
transmitted in the subscription message. 

10 The /myDevices/subscription/trigger/@select (minOccurs=l maxOccurs=l) item 

specifies an XPath expression that specifies the nodes that are to be selected and watched 
for changes. The selection may select only xdb:blue nodes. As changes in this node set 
occur, they trigger the generation of subscription messages. These messages are then sent 
to the SOAP receiver listed in the "to" element. 

1 5 The /myDevices/subscription/expiresAt (minOccurs=0 maxOccurs=l) optional 

element specifies an absolute time after which the subscription is no longer active. The 
subscription node is automatically removed when the subscription expires. If this element is 
missing, the subscription does not expire. The /myDevices/subscription/context 
(minOccurs=l maxOccurs=l) element returns the context element from the original 

20 subscription. Applications should use this element (and only this element) to correlate the 
subscription response with one of their subscriptions. The 

/myDevices/subscription/context/@uri (minOccurs=l maxOccurs=l) attribute specifies the 
URI value chosen by the subscriber that is associated with this subscription. The 
/myDevices/subscription/context/ { any } (minOccurs=0 maxOccurs=unbounded) provides 
25 built-in extensibility. 

The /myDevices/subscription/to (minOccurs=l maxOccurs=l) attribute specifies the 
location that is to receive the subscription message. The value of this element may be one 
of the following forms: 

• hs: my Alerts - This URI indicates that generated subscription messages are 
30 to be delivered inside the body of a notification and delivered to the default 

NET Alerts service of the creator. 
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• .. .* 

protocol://service - This URI indicates that generated subscription 
messages are delivered to the specified service at the domain of the creator's 
platfonnld. For instance, a platformld indicating cdntosoxom, and a value 
in this element of http://subscriptionResponse, would cause delivery of the 
subscription message to http://subscriptionResponse.contoso.com. 

If this value is not specified, the subscription message is delivered as a notification 
to the "creator's" .NET Alerts service. The /myDevices/{any} (minOccurs=0 
maxOccurs=unbounded) field provides for extensibility. 

10 

.NET Devices - /system 

The system document is a global document for the service. Its content and meaning 
are independent of the Passport Unique ED (PUID) used to address the service, and the 
document is read only to all users. The system document contains a set of base items 
1 5 common to all NET My Services, and is optionally extended by each service to include 
service-specific global information. 

This schema outline illustrates the layout and meaning of the information found in 
the system document for the myDevices service. 
<sys: system changeNumber= " . . " instanceld="..." 
xmlns:hs="http://schem^ 

xmlns :sys="http ^/schemas .microsoft.corn/hs/2002/04/myDevices/system M > i i 
<hs:system Version changeNumber= "... H i*="...">i..i 

<hs:version minorVersion= n ... n m^orVersion=".. " qfe="..." buMNumber="...">i..i 
<hs:productReleaseNan^i.i</hs:pixxiuctReleaseName> 
<hs :producthiiplementatioiiName> i i </hs :procbctImplementaticMiName> 
</hs:version> 

<hs:buildDate>i.j</hs:buildDate> 
<hs:buildDetails machine^"..." type?=". ." branch="..." 
offic^= w ... f, >]..i</hs:buildDetaiIs> 
</hs:systemVersion> 

<hs:roleMap changeNmnber= "..." id="...">i i 

<hs: SCOpe !#=".. .">o..unbounded 

<hs:name xmI:lang= M ..." dir=" . . ."> 0 „unbamded</hs:name> 
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<hs:shapebase== M ...">i.i 

<hs:include sdect^../^<Lunhowid B d</hs:include> 

<hs:exclude select=". . . M >o .«bo«^ < /hs:exclude> 
</hs:shape> 
</hs:scope> 

<hs:roleTemplate name=" . . . n >o_unbouaded 

<hs:fullDescription xml:lang= M ..." dir= n . . . !</hs :fullDescription> 

<hs:method name?= n ... n scopeRef= w . . . ">o.. U i*oind C d < /hs :method> 
<yhs:roleTemplate> 
</hs:roleMap> 

<hs:metfaodMap changeNumber= " ..." §*="... ">i..i 

<hs:method name=" . . . '^unboundod {any}</bs:xas&of> 
</hs:methodMap> 

<hs:schemaMap changeNumber=" . . . " id- 1 ..."^ .1 
<hs:schema namespace="... n schemal/x^on^..." alias= ,, ... n >o.um»mded 
{any}</hs\schem3L> 
</hs : schemaMap> 

<hs:wsdlMap changeNumber= " . . id="...">i..i 

<hs:wsdl wsdlLocation= n . . .">o unbounded {any}</bs:wsdl> 

<hs:disco discoLocation- ' . . . ">o..unbowdtxi (any}<fos:dxsec> 

<hs:wsil wsilLocation-' . . . ^o.^hoondcd fany}<hs?wsil> 
</hs:wsdlMap> 
{any} 
</sys:system> 

The meaning of the attributes and elements shown in the preceding sample 
document fragment are listed below. The /system (minOccurs=l maxOccurs=l) element 
encapsulates the system document for the Microsoft® .NET Notifications service. The 
5 /system/@changeNumber (minOccurs=l maxOccurs=l) /system/@instanceld 

(minOccurs=0 maxOccurs=l) /system/system Version (minOccurs=l maxOccurs=l) 
/system/systemVersion/@changeNumber (minOccurs=l maxOccurs=l) 
/system/system Version/@id (minOccurs=l maxOccurs=l) /system/system Version/version 
(minOccurs=l maxOccurs=l), /system/systemVeraonA^ersion/@minorVersion 
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(minOccurs=l maxOccurs=l) attributes identify the system and version information of the 
.NET service. 

The /system/systemVersionA^ersion/@majorVersion (minOccurs=l maxOccurs=l) 
attribute specifies the major version number of the .NET service, while the 
5 /sy stem/system Veraon/veraon/@qfe (minOccurs=l maxOccurs=l) attribute specifies the 
quick-fix engineering (QFE) version number of the .NET service. The 
/system/systemVersionArersion/@buildNumber (minOccurs=l maxOccurs=l) attribute 
specifies the build number ofthe.NET service. The 

/system/systemVersionA^ersion/productReleaseName (minOccurs=l maxOccurs=l) element 
10 defines the major product release string (for example, ".NET My Services Beta 1 ".) 

The /system/systemVersionA^^ion/productlmplementationName (minOccurs=l 
maxOccurs=l) dement defines the class of the service to differentiate between different 
implementations. The /system/systemVersion/buildDate (minOccurs=l maxOccurs=l) 
element defines the date and time that the .NET My Services system was built, in UTC (Z- 
15 relative) form. The /system/systemVersion/buildDetails (minOccurs=l maxOccurs=l) 
/system/systemVersion/buildDetails/@machine (minOccurs=l maxOccurs=l) attribute 
specifies the machine that generated the build. The 

/system/systemVersion/buildDetails/@type (minOccurs=l maxOccurs=l) attribute specifies 
the type of build. A value of chk indicates that this is a checked or debug build. A value of 

20 fre indicates that this is a retail build. 

The /system/system Version/buildDetails/@branch (minOccurs=l maxOccurs=l) 
attribute specifies the software branch ID for the source code that contributed to this build. 
The /system/systemVersion/buildDetails/@oflBcial (minOccurs=l maxOccurs=l) attribute 
indicates whether the build was produced by an official build process (value of yes), or an 

25 unofficial process (value of no). 

The /system/roleMap (minOccurs=l maxOccurs=l) 
/system/roieMap/@changeNumber (minOccurs=l maxOccurs=l) /system/roleMap/@id 
(minOccurs=l maxOccurs=l) /system/roleMap/scope (minOccurs=0 
maxOccurs=unbounded) element defines a scope which may be referred to by roles within 

30 this roleMap to indicate what portions of the document are visible to this role for the 

specified method, along with the /system/roleMap/scope/@id (minOccurs=0 maxOccurs=l) 
/system/roleMap/scope/name (minOccurs=0 maxOccurs=unbounded) elements. 
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The /sy stem/roleMap/scope/name/@xml : lang (minOccurs^l maxOccurs=l) 
required attribute is used to specify a language code compliant with RFC 3066 as described 
in RFC 3066; more information is available from the W3C. If the language code is 
unknown, a value of "und" should be used, as per RFC 3066. Applications are expected to 
5 undertake a reasonable effort to determine the input language and store it with the data. 
Applications should preserve a previously set xmlrlang attribute in cases in which the string 
itself in not changed by the application. 

The /system/roleMap/scope/name/@dir (minOccurs=0 maxOccurs=l) optional 
attribute specifies the default layout direction for the localized string. Valid values are rtl 

1 0 (right to left) and Itr (left to right). The /system/roleMap/scope/shape (minOccurs=l 
maxOccurs=l) /system/roleMap/scope/shape/@base (minOccurs=0 maxOccurs=l) 
attribute specifies the initial set of nodes visible through the shape. A value of t indicates 
that the shape is initialized to include all possible nodes relative to the shape that is 
currently in effect. For instance, each role defines a scope containing a shape. When 

1 5 defining a shape for a role, the value t indicates all possible nodes available in the specified 
document for this role. When defining a shape in an ACL entry, a value of t means all of 
the nodes visible in the shape for the computed role. When using a shape in an hsdl 
operation, a value of t indicates all of the possible nodes selected by the hsdl operation 
(relative to the ACL shape which itself is relative to the role's shape). The value nil 

20 indicates the opposite of t, which is the empty node set. Nodes from this set may then be 
included into the shape. 

The /system/roleMap/scope/shape/include (minOccurs=0 maxOccurs=unbounded) 
element specifies the set of nodes that should be included into the shape relative to the 
possible set of nodes indicated by the base attribute. The 

25 /system/roleMap/scope/shape/inchide/@select (minOccurs=l maxOccurs=l) 

/system/roleMap/scope/shape/exclude (minOccurs=0 maxOccurs=unbounded) element 
specifies the set of nodes that should be excluded from the shape relative to the possible set 
of nodes indicated by the base attribute. The 

/system/roleMap/scope/shape/exclude/@select (minOccurs=l maxOccurs=l) 
30 /system/roleMap/roleTemplate (minOccurs=0 maxOccurs=unbounded) element 
encapsulates the definition of a role. The attribute set for this element includes the 
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document class that this roteTemplate refers to, the name of the roleTemplate, and the 

priority of the roleTemplate. 

The /system/roleMap/roleTetnplate/@riame (minOccurs=l maxOccurs=l) element 

specifies the name of the role. The /system/roleMap/roleTemplate/fiillDescription 
S (minOccurs=0 maxOccurs=l) element contains a description of this roleTemplate that 

specifies the capabilities a caller will have when accessing information through this role. 

The /syst^roleMap/roleTemplate/fi^ (minOccurs=l 

maxOccurs=l) required attribute is used to specify a language code compliant with RFC 

3066 as described in RFC 3066; more information is available from the W3C. If the 
10 language code is unknown, a value of "und" should be used, as per RFC 3066. 

Applications are expected to undertake a reasonable effort to determine the input language 

and store it with the data. Applications should preserve a previously set xml:lang attribute 

in cases in which the string itself in not changed by the application. The 

/system/roleMap/roleTemplate/fullDesaiption/@dir (minOccurs=0 maxOccurs=l) optional 
1 S attribute specifies the default layout direction for the localized string. Valid values are rtl 

(right to left) and Itr (left to right). 

The /system/roleMap/roleTemplate/method (minOccurs=0 maxOccurs=unbounded) 

element specifies the methods available within this roleTemplate by name and by scope. 

When a subject maps to a roleTemplate, the method in the request must match one of these 
20 elements for the message to continue to flow. If the method exists, the data available to the 

method is a function of the scope referenced by this method, combined with an optional 

scope referenced by the role defined in the roleList The 

/system/roleMap/roleTemplate/method/@name (minOccurs=l maxOccurs=l) element 
specifies the name of the method. The /system/roleMap/roleTemplate/method/@scopeRef 

25 (minOccurs=l maxOccurs=l) attribute specifies the scope within this document that is in 
effect for this method. 

The /system/methodMap (minOccurs=l maxOccurs=l) 
/system/methodMap/@changeNumber(minOccurs=l maxOccurs=l) 
/system/methodMap/@id (minOccurs=l maxOccurs=l) /system/methodMap/method 

30 (minOccurs=0 axOccurs=unbounded) fields provide method-related data. The 

/system/methodMap/method/@name (minOccurs=l maxOccurs=l) attribute specifies the 
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name of a method available within this service. The /system/methodMap/method/{any } 
(minOccurs=0 maxOccurs=unbounded) provides for extensibility. 

The /system/schemaMap (minOccurs=l maxOccurs=l) 
/system/sch«naMap/@changeNumber (nvnOccurs=l maxOccurs=l) 
5 /system/schemaMap/@id (minOccurs=l maxOccurs=l) /system/schemaMap/schema 
(minOccurs=0 maxOccurs=unbounded) provide schema map data. The 
/system/schemaMap/schema/@namespace (minOccurs=l maxOccurs=l) attribute specifies 
the namespace URI of this schema. The /system/ schemaMap/schema/@schemaLocation 
(minOccurs=l maxOccurs=l) attribute specifies the location (in the form of a URI) of the 

10 resource containing the schema. When a schema is reachable through a variety of URIs, 
one schema element will exist for each location. The /system/schemaMap/schema/@ahas 
(minOccurs=l maxOccurs=l) attribute specifies the preferred alias to be used, if possible, 
when manipulating information covered by this schema in the context of this service. The 
/system/schemaMap/sdienia/{any} (minOccurs=0 maxOccurs=unbounded) 

15 /system/wsdlMap (minOccurs=l maxOccurs=l) /system/wsdlMap/@changeNumber 

(minOccurs=l maxOccurs=l) /system/wsdlMap/@id (minOccurs=l maxOccurs=l) provide 
WSDL-related data. The /system/wsdlMap/wsdl (minOccurs=0 maxOccurs=unbounded) 
element is used to specify the location of a WSDL file for this service. Multiple entries may 
exist pointing to the same file hosted in multiple locations, or to variations on the content 

20 within the WSDL files. The /system/wsdlMap/wsdl/@wsdlLocation (minOccurs=l 
maxOccurs= 1 ) attribute is a URI that specifies the location of the WSDL file. The 
/system/wsdlMapAvsdl/{any} (minOccurs=0 maxOccurs=unbounded) provides for 
extensibility. 

The /system/wsdlMap/disco (minOccurs=0 maxOccurs=unbounded) element is used 
25 to specify the location of a DISCO file for this service. Multiple entries may exist pointing 
to the same file hosted in multiple locations, or to variations on the content within the 
DISCO files. The /sy stem/wsdIMap/disco/@di scoLocation (minOccurs=l maxOccurs=l) 
attribute is a URI that specifies the location of the DISCO file. The 
/system/wsdlMap/disco/{any} (minOccurs=0 maxOccurs=unbounded) provides for 
30 extensibility. 

The /system/wsdlMapAvsil (minOccurs=0 maxOccurs=unbounded) element is used 
to specify the location of a WSIL file for this service. Multiple entries may exist pointing to 
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the same file hosted in multiple locations, or to variations on the content within the WSIL 
files. The /system/wsdIMap/wsil/@wsilLocation (minOccurs=l maxOccurs=l) attribute is 
a URI that specifies the location of the WSIL file. The /system/wsdlMap/wsil/{any} 
(minOccurs=0 maxOccurs=unbounded) /system/{any} (minOccurs=0 
5 maxOccurs=unbounded) field provides for extensibility. 

.NET Devices (mvDevices) -Methods 

The myDevices service supports the standard methods as described in the 
aforementioned United States Patent Application Serial Number 10/017,680. 

10 

NOTIF1CA HON PLA WORM 

In general, the present invention provides a method and system for using various 
schemas and services to provide regularized notification handling, and provide an 
opportunity for user control and normalization of the operation of policies across different 

15 information types and contexts. The information-service schemas and services are 
combined to build a valuable, general purpose content-sensitive and context-sensitive 
information service that provides a notification platform. In general, via the notification 
platform, information services communicate information to recipient devices of users that 
subscribe to those services, by formatting the information according to defined schemas. 

20 Information sources include e-mail providers, voice-mail providers, online auction services, 
news services, financial services, new classes of automated agent-based services such as 
automated scheduling and travel assistance, and so forth. Recipient devices include cellular 
telephones, pagers, personal computers, personal digital assistants, and the like. 

FIG. 5 represents a notification platform S00 constructed in accordance with an 

25 aspect of the presort invention. In general, a number of information sources 5021-502,,, 
feed notification information to an information agent service 504, such as a service having 
an information agent instance per subscriber. In keeping with the present invention, the 
notifications are regularized via information encoded in a defined notification schema 506, 
and, for example, notification information is sent in an XML-formatted document fragment 

30 based on the schema. Note that the information sources may be arranged with internal user 
preference filtering or the like, so as to only selectively send notifications to subscribers. 
For example, an information source that updates a user on a stock price only sends a 
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notification with a stock's price data at the market close, or when a stock changes by more 
than x percent, so that the information sources do not flood the information agent service 
504 by sending unwanted notifications too frequently. For encoding preferences at 
sources, a standardized format (e.g., schema) for source preferences and device preferences 
5 may be used, as described below and as represented in FIG. 5 by source preference 
schemas 503i-503n,. 

The notification schema 506 represents metadata about the subscription of a service 
to a source of information, as well as representing details about that information, including 
the nature, importance, time criticality or urgency of information, disposition over time of 
10 information provided by a message, and message handling preferences. An example of how 
a notification schema may be arranged and the information that may be represented thereby 
is represented in TABLE 1 A below: 

TABLE 1A - Notification Schema 

Header 

Information identity: service, class, title (uuid), traddngID, author (incl. on behalf info), 
author-type (person vs. agent) 

Creation time 

Birth time: time indicated by author birth time for message, taken as the initial time, to. 
Service receipt time: time received by notification service 

Subscription path 

Sources subscription operations path (details on subscribing and unsubscribing) 
Source logo and graphics path (source logo and graphics information) 
Source preference path 
Administrative contact 

Privacy and authorization 

Authorizations for reading and writing to fields by proxies, people, groups 

Transmission history (delays before transmission, prior attempts and times, where in 
processing chain is message) 
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Reliability and confirmation 

Confirmation requirement 

Actions on failure type x 

Journal on condition 
Re-route on condition 
Confirmation policy 



Content components 

Content access 

Embedded 
Ptr(uri) 

Content properties 

Text, properties 
Graphics, properties 
Audiovisual, properties 
UI content and controls 

Device preferences / hints 

Bandwidth requirements 
To/from device 

Media rendering requirements 
uri 

Text, graphics (x,y), audio, etc. 

User interaction requirements 
Device genre 

Small screen with functions {} 
Rich client 
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User input capabilities 
Special inputs 

Text input- full keyboard, alternate 

Cursor control 

Speech 

Audio 

Videocapture 

Client UI components 

Local UI code and interfaces 

e.g., Windows* client modules, API 

Backchannel and relay requirements 

External messaging backchannel 
Backchannel properties 
Confirmation abilities 
Local receipt 
User confirmation 
Device context status 

e.g., In use, in motion, app status, activity status, last use 
Local relay for platform services 

APIs to local client services 
Classes 

Routing and alerting hints 

Delivery Routing 
Single Device 
Device Set: { } 

Device Sequence until confirmation: { } 

Allow for conditioning on context and content 
Condition 1 
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Device x 
Condition 2 

Device sequence: { } 
Condition n 

Device Set: { } 

Deli very Timing 
Best Effort 
Deliver by t 

Action on Fail 
Bounded deferral t 
Conditions t 
Conditions flow <t: {} 
Conditions hold <t: {} 
Other prototypical policies 

Local Delivery Tuning (Device x) 
Best Effort 
Deliver by t 

Action on Fail 
Bounded deferral / 
Conditions/: 
Conditions flow <t: {} 
Conditions hold <t: {} 
Other prototypical policies 

Device-specific hints 

Device policy (alerting, timing, fidelity tradeoffs, UI, store): Device i 
Conditional policies 
Condition 1 
Policy 1 
Condition 2 
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Policy 2 

Condition n 
Policyn 



Information Value 



Capture core notion of discrete or scalar value of importance and/or urgency. Taken as 
a core representation of information value for notification systems "urgency" of 
messaging or communication, 

Basic 

Discrete: High, Normal, Low 
Scalar Range: Low High [1.100] 



Extended 

Function type, parameters 

Linear (initial value, rate of loss) 

Deadline, (initial value, total loss at timet) 

Exp, (initial value, half-life 

Sigmoid, (initial value, parameters) 

Step, (initial value, loss steps by time) 

Complex (provide), e.g., Shelf, shelf-life + function/parameter 

Other (parameters) 



Conditional value 



Condition 1 

Value: { } 
Condition 2 

Value: { } 
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Condition n 

Value: { } 



Information Volatility 

Describes the disposition of the message over time. 



Time to live (TTL) without review, delete after time x 

Action on delete (delete only, log, resold to other user, etc.) 

Time to live (TTL) on device x 

Action on delete (delete only, log, resend to other user, etc.) 

Replace: Replace uuid, class, or thread Id, etc. received most recently 

Replace all: deliver, and delete all of same uuid, class, or thread Id, etc. 

received earlier 

Thread ID: Append to prior class, title, ID 
Update attribute x in prior title, ID and delete 
Default to delete upon review 
Default to journal upon review 
Other info volatility policies 



Conditional Volatility: 
Condition 1 



Condition n 



In general, a notification schema should consider allowing routing policies to be 
written directly into a schema by source processes, versus always relying on a downstream 
information agent to infer routing policies from attributes of content, urgency and the like. 
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Thus, some direct specification of policy preferences at the source should be enabled, and a 
notification schema should make it straightforward to encode policy via direct writing of 
routing preferences and policies into the schema, as hints. 

The schema for the notification header may provide notification class, title, and a 
5 subscription identifier to identify the notification, and the notification may be stamped with 
a unique identifier and time. The overall .NET service provides the identity of the caller, 
application and platform Other information may describe whether an automated agent or a 
person generated the notification, information volatility (e.g., Time to live data, 
replaceability with update, and so forth. Still other header information may specify whether 

1 0 the notification is replaceable with sameTitle, sameClass, and so on. 

The schema for notification body provides attributes that detail the type of content 
in the body, e.g., textOnly, textAudio, textGraphics, AudioGraphics, and so on, and the 
size of the notification (e.g., in bytes). Notifications can also express their value, for 
example as scalar numbers, cost amounts, or qualitative tags (high, medium, low), so that 

IS the information agent service can determine whether and how to deliver the notification, as 
described below. Notifications also have the ability to express dynamics of value, that is, 
how values change over time with delays. Multiple functions are available, including 
deadline, stepwise, half-life and sigmoid functions. 

In the schema, consideration may also be given to a privacy, authority model for 

20 writing and reading attributes of metadata to minimize "spamming" via the information 
agent. To this end, a standard tag for representing authorship of key fields (which fields in 
the schema, written or overwritten by which author and/or process) may be employed. The 
notification may thus provide security and authorization, by maintaining a record of who 
wrote and who can read attributes, as well as authenticating senders. Consideration may 

25 also be given to allowing the option of encoding preference information on rendering 

fidelity tradeoffs, summarization options, subscription information, path to remote-stored 
preferences, and so forth in the notification schema itself. Also, as with other schemas 
described herein, a schema should employ required and optional fields to keep header size 
and processing lightweight. To this end, the use of standardized schemas that are 

30 potentially small or compact subsets of the notification schema (and similarly other 
schemas) may be used to keep messages lightweight relative to complete or extended 
schemas. Still further, tradeoffs in richness versus the need for header extensions for 



-54- 



WO 02/073454 



PCT/US02/08061 



handling of real-time communications should be considered, as well as informational 
notifications (e.g., incoming and desired channel). 

The notification schema can contain information about preferences for rendering of 
content in different ways, including preferences for rendering different approximations of 
S the complete content of a message, depending on device capabilities. Content to be 
rendered can contain multiple components or types of information, e.g., text, HTML, 
graphics, video, audio, and combinations. To date, content encodings like MIME allow 
different devices to render a message based on rendering abilities and encoded policies. For 
a cross-device notification platform, different formulations of content can be encoded and 

10 transmitted for different devices. Also, preferences in the notification schema can be 
encoded to indicate preferences for different devices given the content at hand, and how 
different devices should best handle the rendering of portions of content, whether the 
content is of a single or of multiple types of information, based on device capabilities. 

Rendering preferences allow for a piece of content to be summarized in different 

1 S ways depending on the device rendering capabilities. Also, information about the ability to 
render and the fidelity of rendering may be an important consideration for making decisions 
about waiting for a device with an ability to render a more complete rendition of the 
information versus sending an approximate version of the information more immediately. 
For example, consider that a piece of content has graphics and text, e.g., directions to a 

20 location with a map graphic. A cell phone might be available now, but the device might 
only be able to render text on its small display. If the notification platform waits an hour, a 
desktop device with the ability to render both graphics and text may become available. 

Content can be encoded in different ways for rendering by devices with different 
capabilities. In one approach, the content contains a distinct formulation for different 

25 classes of rendering ability. For example, an extended piece of text, containing more 
detailed descriptions, might be made available for the situation where the graphic is not 
available. For devices with tort and graphics capability, content containing a shorter text 
description coupled with a graphic might be made available. Alternatively, a single piece of 
multipart content may be provided. In such a case, devices make an effort to render 

30 portions of the single multipart content that they can render, and drop the other 

information. Given these different approaches to handling content on different devices, 
there may be value in encoding preferences about rendering, and, potentially also, encoding 
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different formulations of tont^t that these preferences address. Such preference 
information can be used iri a number of ways. As an example, a notification manager can 
provide value by reasoning about whether it is better to wait until a richer client is available, 
versus sending a portion of the content (e.g., directions without a map graphic). In another 
5 scenario, different devices may have different costs of usage. A notification manager may 
have the ability to reason about the informational value versus losses associated with 
rendering portions or summaries of content, based on the rendering abilities and bandwidth 
available. Also, a source or user may have different preferences about different subsets and 
types of renderings on different available devices. 
1 0 The system is able to use hints per encodings related to matching device capabilities 

(e.g., fidelity) and rendering tradeoffs stamped by the source into notification schema, to 
use source preferences, or to follow policies based on a user's preferences about how to 
render content with multiple components (across media types) when that content cannot be 
fully rendered. 

1 5 One way in which this may be accomplished is for the schema information to 

include preference ordering on approaches to content rendering. Another way is to provide 
a fidelity measure with each alternative rendering option. By way of example, consider an 
example of a notification about a traffic jam, containing directions about re-routing the 
user. The information contains audio on directions, a text description, and a map graphic. 

20 In this example, rendering on a device that Can handle all three components (without 

truncation for the text) is assigned a fidelity of 1.0, while a device capable of handling only 
the map graphic and text is assigned a fidelity of 0.75, and one that can only handle the text 
is assigned a fidelity of 0.5. These preferences can be encoded as fidelity tags on different 
rendering types by the source, or can be stored as general policies in the user information 

25 preferences that overwrite or reorder the preferences encoded initially in the notification 
schema by the source. 

As described above, several encodings are possible. For ©cample, the source can 
send separate content blobs and indicate that the order represents the preferences. That is, 
the first one would be the best, then the next, and so on. Alternatively, each type of 

30 rendering set of abilities can be assigned a fidelity value between 0 and 1 .0. Such fidelity 
values can be made content and context dependent. Further, a function may be encoded 
that captures how the fidelity will change with approximate renderings or the like. For 
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example, the notification schema can contain a description of a functional form of fidelity 
for text rendering devices that allows fidelity to be assigned to any particular piece of text 
content, as a function of the portion of text that can be displayed. For example, fidelity can 
range from 1 .0 to 0 as text is truncated from the complete text to truncated (pruned) text, 
5 as some function of the fraction of words remaining in the truncated text. 

Thus, for each content rendering blob (of data), a fidelity may be listed. For a 
multipart, multicomponent blob, alternate renderings, each associated with a fidelity value, 
may be listed. User preferences may be accessed when decisions are made about timing 
and routing of information. 

10 As an alternative to (or in addition to) being sent as its own message, schematized 

notification data may be embedded as an overlay on existing messaging and communication 
systems. For example, notification schema metadata may be included in the header (or 
hidden in the content) of email. Another example of providing a notification via a 
communication system includes overlaying the notification metadata on a telephone 

IS communication. In general, a schematized notification may accompany any transmission of 
data, and, as mentioned above, the encoding for the various schema metadata (such as the 
notification schema metadata) can be in different formats, e.g., the metadata may be 
encoded in MIME for SMTP (email), in XML for SOAP messages, or SIP, depending on 
the protocol and application. 

20 Moreover, the development of a standard method for overlaying context-sensitivity 

and content-sensitivity on any key properties with conditional statements may be 
implemented, as in the following example: 



Conditional Delivery: 

Condition 1: If present at a full-client machine 

2: If not present on a full-client machine 

Condition n 



As can be appreciated, the present invention is not limited to any one notification 
25 schema, but rather includes numerous alternatives for any given schema. For ©cample, the 
outline below describes information that may be used in an alternative notification schema. 
Note that elements in such a schema may be merged with other relevant dements to 
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assemble a new schema, have other elements added thereto or removed therefrom, and 
otherwise modified and combined to form a schema. In general, the schemas and/or 
schema outlines described herein only provide examples of the type of information that may 
be used in a schema. TABLE IB provides such an example: 
TABLE IB 



<myNotifications changeNumder=" . . "> 
<notification 

changeNumber=" . . . " 
uuid='\.." 
replace-".." 
threadld="..." 
class-"..." 

id^"...^.. unbounded 



<identityHeader type^userlautoraated'^ 
<senderUserReference/> 
^branding 

logo-".." 

alternativeText="..." 

/> 

<!— enable entities to add branding information 
so that this alert shows through (e.g., an 
URL to content, ah text, and/or an {any} 
field. 

-> 

</identityHeader> 



<timeInfbimation> 

<creationTime> 1 . . l</creationTiine> 
<receivedTime> 1 . . 1 </received1une> 

</timeInfbnnation> 

<subsmptioiilnfb>0. J<ysubscriptionInfb>[LFi] 
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<subscriptionContact>0. .unbounded 

<calref="...">l..l</cat> 

<email>l..l</anaU> 

<name>0..1<7name> 
</subscriptionContact> 

<transmissionHistory> 

<attemptedDelivery>0. .unbounded 

<tinie/>l..l 

{any} 
<7attemptedDelivery> 

<routinglnfo sequence='\ . . "> 

<! — trades the hops the notification took to get there— > 
</routingInfb>0 . .unbounded 
{any} 

</transnussionHistory> 

<!— Reliability and confirmation — > 
<confirmation required=''true|faIse"/> 
<feiluretype= 7 \.." 

policyId=="/K>//iter to icf*>0.. unbounded 

<action> 

<journal set="truetfelse" <xmdition="???"/>0..1 
<reroute set="trae|fiilse" condition^"???" 
path="someURT/i>0..1 

</action> 
</feilure> 

<!- Body -> 

<titlexmi:lang=' , ..."dir="..."A> 
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<content 

ftde]ity*="percent value indicating how good the content is" 

> 

<url/> 

<conteittType/> 
<contentTransferEncoding/> 
<size> 1 

<rendererLocation>ur/ to rendering 

fao/<yrendenerLocation>0. . 1 

<!— content should also support a pointer to MIME parts 
need not resold this each time in multiple content 
blocks 

— > 

<!— Device preferences 

Used to help an info agent figure out which piece of 
content to try to render on which 

-> 

<bandwidth to^". . . " from=" . . 7> 

<graphics x=*\ y=" colors=". .."/> 

<audio/x!- need input on what audio req's look like — > 

<userlnput 

keyboaid="none(fiiUlalternate" 

cursorControl="..." 

speech="none| [name or uri of speech engine" 

audio="..." 

video="..." 

t> 

<clientUi path= w . . . "XclientUi> 
{any} 
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</content> 



<!- Backchannel and relay requirements -> 
<xsd:element 

name^TjadcChannel" 
type= 0 backChanIleIType f, 
minOccurs="0" 
maxOccurs^"!" 

t> 

<xsd:complexType nameF= H badcChannelType t, > 
<xsd:annotation> 

<xsd:doaimentarion> 

This element addresses die ability of die endpoint device to 
said a message bade to a component (e.g., the user InfbAgent) 
that wants to have knowledge that the notification got 
through. 
</xsd:documentation> 
</xsd:annotation> 

<xsd:sequence> 

<xsd:element 

name= H confirmAbilities'" 

type= w hs:string w 

minOccurs="0" 

maxOccurs= n unbounded" 

> 

<xsd:annotation> 

<xsd:documentation> 

this elements describes the device's abilities to 
confirm of notification delivery and 
processing, for example, "onReceive" means to 
confirm when the device receives a notification 
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"onOpen" means to confirm when a user 
reviews a notification "explicit": means to 
confirm when a user explicitly expresses the 
request to confirm e.g. push a button) a 
notification (alternatively implement with 
enum type of "onRecerve", "onOpen", 
"explicit", "onReceive+onOpen", 
"onReceive+explicit", "onOpen+explicit", 
"onReceive^nOpen+explicit" -> 
</xsd:documentation> 

</xsd:annotation> 
</xsd:element> 
<xsd:element 

name^"deviceContext" 

typeF="hs:string" 

minOccurs="0 w 

maxOccurs="unbounded" 

> 

<xsd:annotation> 

<xsd:documentation> 

this element describes the device status 
a device is capable to said back to a 
component The possible statuses are 
in use or not, in motion or not, 
application status on the device, last 
time the device was used. 
</xsd:documentation> 
</xsd:annotation> 
</xsd:element> 
<xsd:element 

name="localReIay" 
type="xsd:booIean" 
minOccurs="0" 
maxOccurs="l" 
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> 

<xsd:annotation> 

<xsd:documentation> 

can the device sends back the list of 
rich applications it could relay die 
notification to 

<!— I think the list of rich UI 
applications should be sent in the back 
channel communication instead of be 
listed here 



</xsd:documentation> 
</xsd:annotation> 
</xsd:element> 
</xsd:sequence> 
</xsd:complexType> 



<!— Routing and alerting hints — > 
<routingConditions> 
<!- 

May alternatively use a single device, device set, etc. Any 
condition uses a pointer to myDevices 

— > 

<ifselect="..."> 

<deviceId/>0.. l</deviceld> 
<deviceCat> [concept of a sequence, points to a 
category of devices.] 
</deviceCat> 

<i£> 

<else select^"... "/> 
</routingConditions> 

<deliveryTiming bestEfiFort= 71 true|false M > 
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<deliverBy timeF='\. . "> 

<onFaiI action^",.. "£> 
</ddiverBy> 
<!- 

Don't do anything until ... hold this until ... Unless X happens 
... or 

Do as soon as possible, but hold it until a maximum of time t 

Bounded deferral t 
Conditions t: 
Conditions flow <t: {} 
Value: {} 



Condition n 

Value: {} 



</dehveryTiming> 

<informationVolatility> 

<timeToLive deleteAfterf". . . " 
deviceId="*|deviceI<T 
delete= , 'tnie|felse" 
logp^elfelse" 
retransmit="true|false" 

/>0.. unbounded 



<!- 

Alternatives may include: 

Replace: replace uuid, class or thread Id, etc. received most 
recently. Replace all: deliver, and delete all of same uuid, class 
or thread Id etc. received earlier Thread Id: append to prior 
class, title, ID Update attribute X in prior title, ID and delete 
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Default to delete upon review Default to journal upon review 
Other info volatility policies 



Returning to FIG. 5, in general, the information agent service 504 receives the 
notifications from the information sources 5021-502^ along with information from other 
5 sources that tell the information agent service whether, and if so, how and when to route a 
notification to a user's device or devices 508i-508„. When a notification is sent to a device 
(e.g., 508 2 ), the notification information may be configured according to a device schema 
510, which as described above, includes data that describes the device. For example, a 
notification sent to a personal computer over a broadband internet connection may include 

10 a large amount of data, such as an email message with attachments, while the same 

notification sent to a cellular phone may be limited in its content to only the first few lines 
of text of the message. Thus, in keeping with one aspect of the invention, the notification 
message received at a device may be tailored to that device. 

In general, a device schema describes metadata that represents information about 

1 5 one or more devices (e.g., user devices) that are enlisted or provisioned by a service. The 
device schema represents the data directed to various device properties, including 
information used by the information agent service 504 about the connection, the rendering 
abilities, and interactive abilities of devices 508i-508 n . An example outline of how a device 
schema may be arranged, along with the information that may be represented thereby, is 

20 represented in TABLES 2A, 2B and 3 below: 

TABLE 2A - Device Schema 



Device Name, device type, uuid 
Connection information 
Bandwidth 
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To/from device 

Media rendering abilities 
uri 

Text, graphics (x,y), audio, etc. 

Local notification manager properties 
Local policy configuration 
Path to local policy information 

Alerting modalities 

Basic alerting 

Visual cues: type 
Tone type x, vol. y 
Silent 

Rich client with alerting api/UI 
Alternate notification rendering UI 

Journal ability 

Memory capacity 

User interaction support 
Device genre 

Small screen with functions {} 
Rich client 

Usage preferences 

Typical viewing distance 
Typical input methodology 

User input capabilities 
Special inputs 

Text input- full keyboard, alternate 
Cursor control 
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Speech 
Audio 

Videocapture 

Client UI components 

Local UI code and interfaces 
e.g., Windows client modules, API 

Backchannel and relay 

External messaging backchannel 
Backchannel properties 
Events, class 
Confirmation abilities 
Local receipt 
User confirmation 
Device context status 

e.g.. In use, in motion, app status, activity status, last use 
Local relay for platform services 
APIs to local client services 
Classes 



TABLE 2B - Alternative Device Schema Outline 

<!- Device schema — >[may be inherited to myNotifications schema] 
<deviceid= ,, ..."> 

<namexml:lang^\.."dir="... 7 >l..l</name> 

<type>l..l</type> 

<comiectionlnformation> 

<!- -> 
</connecdonInformation> 
<bandwidth to=". . . 99 fiom=". . . 7> 

<uri/> 
<text type^"plain|html7> 
<graphics x=". .." y=". .. " colors^". "t> 
<audio/> 
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cmExceed="chunk|tnmcate|coii^)ress" 

t> 

<U Local notification manager properties 
Local policy configuration 
Path to local policy configuration 



<alert 

type="???" 

tone^"true|felse" 

vohime="..." 

alternateRenderiiigUi= , 7??^..unbounded 
<7alert> 

<joumal memory^" . . . >y >0 . . 1 </journal> 

<userInteraction> 

<!— shared schema from above — > 

<bandwidth to=" ..." fiom=" ..."/> 

<uri/x!~ what is this? -> 

<text type="plainPrtml"/> 

<graphics x=". . . 99 y=". . . " colors=" . . "/> 

<audio/> 



<userlnput 

keyboard="nonetfull|alternate" 
cursorControl=" ..." 

speech="none| [name or uri of speech engine" 
audkF=" .." 
video=" .." 
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<clientUi path^'. . . *XclientUi> 
{any} 

< /user Interact ion> 



TABLE 3 - XML-formatted simple Device Schema 

<myDevices> 

<device name= " " uuid=""> 

<extension type= " " uuid=" 5> x/extension> 
<fneadly name/> 
<physicalAttributes> 
<deviceType/> 
<cpuFamily name = " "/> 
<opcratingSystcm> 
<osName/> 
<osVersion/> 
<osLanguage/> 
</operatingSystem> 
<inputMethods/> 
<renderingMethods> 
<textOnly/> 
<graphicsHeight/> 
<graphicsWidth/> 
<graphicsColorDepth t> 
<audio/> 
<alertingModes/> 
</renderingMethods> 
<netwoik> 

<transport name =" " address=" " active =" "> 
<downstreamBandwidth/> 
<upstreamBandwidth/> 

</transport> 
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</network> 
</physicaIAttributes> 
<infbnnationAttrib\ites> 

<preferredViewingD^^ 

<preferredInputMethod/> 

<preferredAleitMode/> 

<userLanguage/> 
</infcrmationAttributes> 
</device> 
</myDevices > 



As can be seen, a Devices schema enables the information agent service to modify 
the notification message for the device based on various criteria, including its type, CPU, 
operating system, audio and video capabilities, rendering methods, network transport 
5 capabilities and so forth. 

In accordance with one aspect of the present invention, in addition to notifications 
received from the information sources 5021-502x0 and the device information, the 
information agent service 504 receives information from other sources, and based on that 
information, decides whether to forward a notification to a user, and if so, how (e.g., to 

10 which device) and when to do so. For example, even though a user may want to be 
notified about a five percent or greater stock price swing, the user may not want such a 
notification to be sent to the user's cellular phone when the user is in an important meeting, 
although at the same time the user may want the cellular phone active to receive calls from 
meeting participants. In general, the information agent service 504 queries other services 

15 for the data needed to make the decision, although other means of accessing the data (e.g., 
via a cache, or via regular updates sent from the services is also feasible). 

One-such set of other information comprises user notification preferences 514, 
which are received as data formatted (regularized) according to an information preferences 
schema 516. For example, a user's default routing information and explicit settings via 

20 rules, assignments, or learned preferences is stored here. To this end, the information 
preferences schema 516 contains settings on subscriptions and associated preferences and 
tradeoffs, including preferences and tradeoffs about value composition from multiple 
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attributes, value normalization, routing, and overall handling. An example of how an 
information preferences schema may be arranged and the information that may be 
represented thereby is represented in TABLE 4A below, along with additional example 
preference related information in TABLE 4B: 
5 TABLE 4A - Information Preferences Schema Outline 

Subscription S\.Sn 

Connection details 

Subscription history 

Remote policy path 

Administrative path 

Global throttle 
Top/? 

Max messages / time 
I Max messages type x / time 

Max messages / device 
Preferred chunking 

Conditional throttle 
Condition 1 

Throttle policy 
Condition 2 

Throttle policy 

Conditions 

Throttle policy 

Value normalization, 5 t ..$, 

No rmalizati on type, parameter 

Dependent: value:= f(source value) 
Independent: value:= x 
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Value composition (type) 
Attributes 
Value(Attributes) 

Conditional value 
Condition 1 

Value: { } 
Condition 2 

Value: { } 

Condition n 

Value: { } 



Info Volatility preferences 



Privacy and revelation 

Authorizations for proxies, people, groups 



Routing preferences 

Conditional routing 
Condition 1 

Routing policy 
Condition 2 

Routing policy 

Condition n 

Routing policy 

Alerting modalities 

Alerting (Value, Device, Context) 

Rich client: UI preferences (Value, app, activity context) 
Conditional alerting 
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Condition 1 

Alerting policy 
Condition 2 

Alerting policy . 

Condition n 

Alerting policy 

Reliability and confirmation 

Actions on failure type x 

Journal on condition 

Re-route on condition 
Confirmation policy 

Rendering preferences 

Summarization enabled 

Fidelity quality tradeoffs 
Loss of value with 

Summarization x (e.g., truncation of text, dropping audio 
channel, dropping graphics, etc.) 



TABLE 4B - Information Preferences Schema Outline 

<!— Preference schema -> 
(may be separately stored] 

<policySection> 

<!— a section for policy like "when failure occurs, said to X else send to Y. 
Needs an ID so can be referred to from other sources. 

-> 
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<subscription>0. .unbounded 1 : 
<connection/> 

<!- may trade this by standardmethods 
-> 

<policy uri=" ..7> 
<^dmmuri="... M A> 
</subscription> 

^QnessageLimits 

type="*|type|device" 

timeUmt^Yiay^ 
timeValue=" . . . "X) . .unbounded 

<cat ref=" . ."> <!~ can be used to store whether this is a limit for message type or 
message device 

-> 

<7cat> 
</messageLimits> 

<duottle> 

<if select^... "> 

<policy£> 
</i£> 

</throttIe> 

<valueNormalization> 
<ifselect= , \.. M /> 

<action amount=". . . " 

measuranCTt=="scalarlpercent"/> 
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<!- how strongly a user cares about whether or not someone has asked for a 
confirmation. 

— > 

</valueNonnalizarion> 



Note that a main or global preferences schema and a source preferences schema 
(per source) may be provided. More particularly, as represented in FIG. 5, a user may 
encode and store preferences 503 i-503 n at the sources, and also encode the main / global 
5 preferences 514. The global preferences schema and source preferences schema may be the 
same, but their usage is different. 

In general, source preferences 503 r 503 n may be set up and stored locally at each 
source 502 r 502n. The source preferences 503 r 503 n are used to control emissions of 
notifications, rather than having coarse emission policies that provide a flood of emitted 

10 notifications, as such a flood of emissions would then require a significant amount of 

central filtering. The user's source preferences may be set up at a main preference she, or 
when users make an initial subscription at a source site, (e.g., at a travel site, an auction 
site, and so forth). In this manner, information sources will have consistent user interfaces 
and guidelines to provide users with a place to set up a subscription and to encode 

1 5 preferences about the emission of messages from the third-party sites, as well as how the 
sites will stamp attributes in notification schema by the third-party sites. 

The source preferences may work in conjunction with the global preferences to 
provide notifications in accordance with the user's requirements. For example, after an 
initial set up of a subscription, an information source may stamp properties such as urgency 

20 values in the notification schema that annotates the notification. However, a user can also 
store in the global / main (cross-source) notification preferences 514 information about 
how to modify such attributes, based on a full rewrite, or a re-weighting (e.g., for scalar 
values of urgency) of fields. Thus, a notification stamped highly urgent at the source via 
the encoded preferences stored at the source, may be modified to normal urgency, for 

25 example, on weekends. 

FIG. 6 represents an example way of setting and using such source preferences 503 1 
at an information source 502 1. For example, the user interface may appear when the user is 
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otherwise scheduling and purchasing flights, notices that the information service is a 
participating membra- in the .Net Notification service, and clicks on an appropriate button. 

In general, a subscription process 602 such as a script or other executable code 
provides a user with an appropriate user interface 604. In the example of FIG. 6, the 
5 information source deals with flight information and provides a user interface form or the 
like comprising one or more flight-related or other appropriate selections. In this simple 
example, the user can request a particular urgency value set up with notifications, or no 
notifications at all. The preferences about some conditions for firing notifications from 
the source may be stored in the source preferences store 503 1, encoded with a source 

1 0 preferences schema format 606, which may be the same as other preference schemas. 

Sometime later, when the information source fires the notification (e.g., a real time 
alert) 608, a notification agent 610 of the information agent service 504 for the user will 
determine how to handle the notification based on the context sources 522 and global 
preference data 514, as described above. For example, as represented in FIG. 6, the 

15 notification may be routed to the user's mobile device, desktop or voicemaO service. The 
notification may also be journalled for later delivery, killed, or some combination of these 
other (non-killed) options. 

In one implementation, to make the source preference store accessible for initial set 
up and/or later modification, (regardless of whether access is performed locally or by 

20 HTML content or the like sent from a remote source), pointers (paths) are stored in the 
main / global notification preference store 514. The main preference store 514 thus 
provides a single, unified location for users to control the user's distributed preference 
information, preferences on emission, establish initial value stamping, make changes in 
subscriptions and notification policies, change, turn on, turn of£ and modify multiple 

25 sources, change devices provisioned, and so forth. Both the source and main stores may be 
arranged to abide by the same notification preference schema, or a custom-tailored source 
schema (e.g., one that is lighter weight) may be employed. In this manner, the user is in 
control via the main notification preferences. Note that via this single point of control, an 
automated agent mechanism may take the user's main notification preferences and 

30 distribute appropriate data to the sources to more optimally control emissions. For 

example, if a user wants every notification killed on weekends except telephone calls, but 
only sets this up in the main preference store 514, an automated agent can examine the 
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main preference store 514, and realize that it is more efficient to tell each non-telephone 
information source to not emit the notification at all on weekends, rather than having the 
emissions fired but simply killed at the notification agent 610. The automated agent may 
thus make the appropriate settings on each information source on the user's behalf. 
5 As can be appreciated, the usage of a defined notification schema to annotate 

notifications into a set of regularized properties, along with the above-described source and 
global preferences model, allows a conceptual normalizing of the handling (e.g., routing, 
deliberation, alerting, rendering) of notifications. For example, via the schemas, 
notifications may be normalized such that a voicemail message from a friend and an auction 

10 website's announcement may be each considered via the same information agent machinery. 
This is because semantically it is known what the attributes and properties represented in 
the schema are, such that these attributes and properties are processed and/or stamped via 
procedures that consider information from a user's preferences and/or automated 
assignments. Thus, automation, phis the user's tuning of a preference via a user interface, 

1 5 equalizes or normalizes the handling of data in accordance with a user 5 s desired settings. 
By way of example, the value property in the notification schema for a voicemail message 
may be initially stamped automatically in a manner that gives it a higher urgency value than 
a user would prefer, while the value property automatically assigned by the auction website 
may be too low of an urgency value for the user's preference. Because the urgency 

20 information is maintained in both the source and the main preferences, a user's secondary 
processing may re-weight or normalize the urgencies, e.g., by increasing the urgency of the 
auction house's notification while decreasing the urgency of the voicemail message. In 
sum, the system provides the regularized annotation of notification data into a set of 
defined properties that can be acted on, re-weighted and/or rewritten by other procedures 

25 under the control of the user. In this manner, an external process may set initial or coarse 
values for the properties stamped in accordance with a notification schema, with those 
properties later modified (e.g., re-scaled) based on a user's preferences and the nature of 
the information. 

Returning to FIG. 5, the information agent service 504 also obtains current user 
30 context data, including state data 520, to make its decision on whether, and if so how and 
when, to issue a notification to which device. Such user state data, provided by various 
context sources 522, collectively, is accessed by the information agent service 504 from a 
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context service 524, via a context schema 526. The context schema 526 comprises a 
standard form for representing, storing, updating, and accessing information about a user's 
current situation, including schedule, presence, location, and time-centric profiles or other 
time-sensitive situation information. As will be understood, the context schema 526 may 
5 contain parts of one or more of the various schemas 53 1-537 (as well as others) that 
comprise the Context sources 522. 

The context sources 522 comprise presence data represented according to a 
presence schema 53 1, location data represented according to a location schema 532, 
schedule data represented according to a schedule schema 533, and people and groups data 

10 represented according to a people and groups schema 534. The context sources 522 also 
comprise client context data represented according to a client context data schema 535, 
extended context data represented according to an extended-context data schema 536, and 
user state (e.g., sensor) schema 537. The context sources may also comprise other data 
available through other sources and suitable schemas, although this may be accomplished 

15 via an extended-context schema. 

In general, the presence schema 531 refers to a standardized data form that contains 
attributes about the presence of a user at or near a particular device. For example, when 
establishing presence, it is useful to include notions of physical presence based on 
interactions with a device (keyboard, mouse, and so on), and sense proximal activities such 

20 as via proximity and motion detectors. In addition to detection, explicit statements by a 
user about the user's presence are included, as well as rules that define what details others 
can view about a user's presence, which may be dependent on the identity of each other 
viewer. Beyond current state, presence information can include information on temporal 
proximity for activity. The following table, TABLE 5, provides an example of how a 

25 presence schema may be arranged, and the information that may be represented thereby: 
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TABLE 5 - Presence Schema Outline 

Explicit setting of shared presence state 

Activity now at devices x f ..x„ 
Device availability 
User interactions {x} with device <t 
Ambient acoustics / conversation 
Motion sensing 

Time of sensed last activity at device x 

Availability forecast 

Time until resource x 

e.g.. Time until current meeting ends 

Time will have a 1 hr block open on calendar 

Time until full screen available 

Time until videoconference availability 



Presence information including an XML formatted .NET Presence schema is also 
described in the aforementioned United States Patent Application Serial Number 
10/017,680. 

The location schema 532 refers to a regularized form for storing data about a user's 
(or device's) location for encoding and sharing location information among components. 
For example, location information can include detailed global positioning system (GPS) 
coordinates, notions of a nearest cellular telephone station, or data abstracted to represent 
types of general locations tagged to represent key spatial semantics of an environment, such 
as the following abstraction of location: in main office, out of office — on-site local, out of 
office — ofisite, at home, in car, traveling-out of town, and so on. Further, the location 
schema allows for prediction, e.g., where a user is going to be located at some time in the 
future based on a current location plus speed and direction. For example, such prediction 
information may be used to notify a user traveling in a car that at a fast food restaurant at 
the next exit ramp is offering a special deal. An example of how a location schema may be 
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arranged and the information that may be represented thereby is represented in TABLE 6 
below: 

TABLE 6 - Location Schema Outline 

Location-labeled machines 

Local position; enterprise abstractions 

High precision info: GPS, last gps, active cell station 



5 Location information is also described in the aforementioned United States Patent 

Application Serial Number 10/017,680, which provides an XML formatted .NET Location 
schema as in TABLE 7, below: 

TABLE 7 - Location Schema (XML) 
<m:mvLocatjon changeNumber= ". " instanceld=". .." 
xmlns:m='%ttp://schemas.nu^ 
xmlns:hs= t Tittp://schen^ 

<m:location changeNnmber= " . " jd=". " creator^".. ">n 
<m:cat re£=" . ."> 0 mhtami s^< /m:csLt> 
<m:address>i i 

<hs:cat reE="...">n ,^m**<</hs:cat> 

<hs:officialAddiessLine xml:lang=" .." dir= M ...^ 0 ..i</hs:officialAddressLiiie> 
<hs:internalAddressLine xml:lang="..." dii=" ..^ 0 . 1 < /hs:intenialAddressLiiie> 
<hs:primaryCity xml:lang=" . dir="../%.i<^hs:priniaryCity> 
<hs:secondaryCity xml:lang='\. dir="...' , >o„ 1 </hs:secondaryCity> 
<hs: subdivision xml:lang=". v " dir=". . .">o..)</bs:subdivision> 
<hs:postalCode> 0 i</hs:postalCode> 
<is:coimtryCode>a.i<Vhs:counti^ 
<hs:latitude>o..i</hs:latitude> 
<hs:longitude>o„i</hs:longitude> 
<hs:elevation> 0 „i<yhs:devation> 
<hs:velocity>aj 
<hs:speed>o..i</hs:speed> 
; <hs:direction>o.j</hs:direction> 
</hs:velocity> 
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<hs:confidoice>o„i<yhs:confidfince> 
<fe^rBcisian> 0 .. 1 </hs:precision> 
fanvf 
</m:address> 

<m:reportingDevic^ 1 .i</m:re^ 
<m:IastUpdateThne> i i<7m:lastUDdateTime> 
<m:ezpiresAt>n t</m:expiresAt> 
fanvf 
</m:location> 

<m:subscription changeNumber=" . . " id=".. " creator=" ..">o 

<hs.trigger select= M ..." mode="..." baseChangeNumber=" . . ">i_ i </hs1rigger> 

<hs:expiresAt> 0 „i</hs:expiresAt> 

<hs:contexturi==". ..">i„i {any}</hs:cont£xV> 

<hsto>i„i<7hslo> 
</m:subscription> 
{any} 
</m:myLocation> 



The meaning of the attributes and elements shown in TABLE 7 are set forth below, 
wherein in the syntax used in the table, boldface type corresponds to a blue node, and 
underlined type to a red node, as described above, and the minimum occurrence 
S information (0, 1) indicates whether an element or attribute is required or optional, and 
maximum occurrence information (1, unbounded) indicates whether one or many are 
possible. 

The /myLocation (minOccurs=l maxOccurs=l) element encapsulates the content 
document for the .NET Location service. The /myLocation/@changeNumber 
10 (minOccurs=0 maxOccurs=l) changeNumber attribute is designed to facilitate caching of 
the element and its descendants. This attribute is assigned to this element by the NET My 
Services system. The attribute is read-only to applications. Attempts to write this attribute 
are silently ignored. 

The /myLocation/@instanceId (string minOccurs=0 maxOccurs=l) attribute is a 
1 5 unique identifier typically assigned to the root element of a service. It is a read-only 
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element and assigned by the .NET My Services system when a user is provisioned for a 
particular service. 

The /myLocation/location (minOccurs=0 maxOccurs=unbounded) node has a 
/myLocation/location/@changeNumber (minOccurs=0 maxOccurs=l) changeNumber 
S attribute, designed to facilitate caching of the element and its descendants. This attribute is 
assigned to this dement by the .NET My Services system. The attribute is read-only to 
applications. Attempts to write this attribute are silently ignored. 

The /myLocation/location/@id (minOccurs=0 maxOccurs=l) attribute is a globally 
unique ID assigned to this element by .NET My Services. Normally, .NET My Services will 
10 generate and assign this ID during an insertRequest operation, or possibly during a 
replaceRequest. Application software can override this ID generation by specifying the 
useClientlds attribute in the request message. Once an ID is assigned, the attribute is read- 
only and attempts to write it are silently ignored. 

The /myLocation/location/@creator (string minOccurs=0 maxOccurs=l) attribute 
1 5 identifies the creator in terms of userld, appld, and platformld of the node. 

The/myLocation/location/cat (minOccurs=0 maxOccurs=unbounded) element is 
used to categorize the element that contains it by referencing a global category definition in 
either the .NET Categories service system document or an external resource containing 
category definitions, or by referencing an identity centric category definition in the content 
20 document of the .NET Categories service for a particular puid. 

The /myLocation/Iocation/cat/@ref (anyURI minOccurs=0 maxOccurs=l) attribute 
references a category definition (<catDef7>) element using the rules outlined in the 
myCategories section, described above. 

The /myLocation/address/officialAddressLine (string minOccurs=0 maxOccurs=l) 
25 element contains the most precise, official line for the address relative to the postal agency 
servicing the area specified by the chy(s)/postalCode. When parsing an address for official 
postal usage, this element contains the official, parsable address line that the regional postal 
system cares about. Typical usage of this element would be to enclose a street address, 
post office box address, private bag, or any other similar official address. Internal routing 
30 information like department name, suite number within a building, internal mailstop 
number, or similar properties should be placed within the internalAddressLine element. 
The /myLocation/address/offidalAddressLine/@xml:lang (minOccurs=l maxOccurs=l) 
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required attribute is used to specify an ISO 639 language code or an ISO 3 166 country 
code as described in RFC 1766. The value of this attribute indicates the language type of 
the content within this element. The /myLocation/address/ofSdalAddressLine/@dir (string 
minOccurs=0 maxOccurs=l) optional attribute specifies the default layout direction for the 
5 localized string. Valid values are rtl (right to left), and ltr (left to right). 

The /myLocation/address/internalAddressLine (string minOccurs=0 maxOccurs=l) 
element contains internal routing information relative to the address specified by the 
officialAddressLine. Items like department name, suite number within a building, internal 
mailstop number, or similar properties should be placed within this element. The 

1 0 /myU)C^on/addi^s/intemalAddressLine^@xml:lang (minOccurs==l maxOccurs=l ) 
required attribute is used to specify an ISO 639 language code or an ISO 3166 country 
code as described in RFC 1766. The value of this attribute indicates the language type of 
the content within this element. The /myLocafion/address^nternalAddressIine/@dir (string 
minOccurs=0 maxOccurs=l) optional attribute specifies the default layout direction for the 

15 localized string. Valid values are rtl (right to left), and ltr (left to right). 

The /myLocation/address/primaryCity (string minOccurs=0 maxOccurs=l) element 
defines the primary city for this address. The /my!x>cation/address/primaryCity/@xml:lang 
(minOccurs=l maxOccurs=l) required attribute is used to specify an ISO 639 language 
code or an ISO 3 166 country code as described in RFC 1 766. The value of this attribute 

20 indicates the language type of the content within this element. The 

/mylx)cation/address/primaryCity/@dir (string minOccurs=0 maxOccurs=l) optional 
attribute specifies the default layout direction for the localized string. Valid values are rtl 
(right to left), and ltr (left to right). 

The /myLocation/address/secondaryCity (string minOccurs=0 maxOccurs=l) 

25 optional element defines the secondary city for this address. Example types for this element 
include city district, city wards, postal towns, and so on. The 
/myLocation/addre$s/secondaryCity/@xml:lang (minOccurs=l maxOccurs=l) required 
attribute is used to specify an ISO 639 language code or an ISO 3166 country code as 
described in RFC 1766. The value of this attribute indicates the language type of the 

30 content within this element. The /mylx)(^fion/address/secondaryCity/@dir (string 

minOccurs=0 maxOccurs=l) optional attribute specifies the default layout direction for the 
localized string. Valid values are rtl (rigjht to left), and ltr fleft to right). 
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The /myLocation/address/subdivision (string minOccurs=0 maxOccurs=l) element 
contains the official subdivision name within the country or region for this address. In the 
United States, this element would contain the two letter abbreviation for the name of the 
state. This element is also commonly treated as the "first order admin subdivision 9 ' and will 
5 typically contain subdivision names referring to administrative division, Bundesstaat, 
canton, federal district, province, region, state or territory. The 
/myLocation/address/subdivision/@xml : lang (minOccurs=l maxOccurs=l) required 
attribute is used to specify an ISO 639 language code or an ISO 3166 country code as 
described in RFC 1766. The value of this attribute indicates the language type of the 

10 content within this element. The /myLocation/address/subdivision/@dir (string 

minOccurs=0 maxOccurs=l) optional attribute specifies the default layout direction for the 
localized string. Valid values are rtl (right to left), and Itr (left to right). 

The /myLocation/address/postalCode (string minOccurs=0 maxOccurs=l) element 
contains the official postal code for this address. The /myLocation/address/countryCode 

1 5 (string minOccurs=0 maxOccurs=l) element contains the 2 letter ISO-3 166 id of the 
country, dependency, or functionally equivalent region for this address. The 
/myLocation/address/latitude (string minOccurs=0 maxOccurs=l) element specifies the 
latitude value for this address in units of decimal degrees. Geodetic datum WGS84 is 
required. The /myLocation/address/longitude (string minOccurs=0 maxOccurs=l) element 

20 specifies the longitude value for this address in units of decimal degrees. Geodetic datum 
WGS84 is required. The /myLocation/address/elevation (string minOccurs=0 
maxOccurs=l) element specifies the elevation above sea level with respect to WGS84 
geodetic datum. The units for this value is meters. 

The /myLocation/address/velocity (minOccurs=0 maxOccurs=l) element specifies 

25 the last reported velocity associated with this address. Of course, for fixed addresses the 
velocity node would either not be present, or speed would be zero indication stationary 
position. The /myLocation/address/velocity/speed (string min0ccurs=O maxOccurs=l) 
element specifies the last known speed associated with this report in units of meters per 
second. The /myLocation/address/velocity/direction (string minOccurs=0 maxOccurs=I) 

30 dement specifies the last known direction associated with this report in units of degrees 

decimal. The /myLocation/address/confidence (string minOccurs=0 maxOccurs=l) element 
specifies a percentage value that indicates the confidence value that this location is accurate 
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within the specified precision. The /myLocation/address/precision (string minOccurs=0 
maxOccurs=l) element specifies the precision in meters of this location. The value defines a 
spherical zone that the location falls within. 

The /myLocation/location/address/{any} (minOccurs=0 maxOccurs=unbounded) 
S allows for address-related extensibility. 

The /myLocation/Iocation/reportingDevice (anyXJRI minOccurs=l maxOccurs=l) 
element contains the device name of the device supplying this location information. The 
name is encoded as a URL One common format for this name is a uuid: scheme uri 
interpreted as a 'Universal Device Number" as exposed by a Universal Plug and Play 
10 infrastructure. 

The /myLocation/location/lastUpdateTime (dateTime minOccurs=l maxOccurs=l) 
element specifies the last update time of this location report. The 
/myLocation/location/expiresAt (dateTime minOccurs=0 maxOccurs=l) optional element 
specifies the time after which this location report is considered expires. The system is free 
15 to delete expired elements on its own schedule. 

The /myLocation/location/{any} (minOccurs=0 maxOccurs=unbounded) field 
allows for location-related extensibility. 

The /myLocation/subscription (minOccurs=0 maxOccurs=unbounded) element 
defines a subscription node as described above in the subscription section.. 

20 

As also represented in FIG. 5, the schedule schema 533 refers to a standard 
representation of information about different types of appointments, and for encoding 
recurrent periods of time and abstractions about the location, situation, and overall 
informational context associated different named periods of time. For example, a user may 

25 wish to assert a period of recurrence such that 8am-6pm on weekdays is considered by 
default to be a work context, and other times to considered by default to be a home 
context. A schedule schema representation allows for the encoding of appointments, 
tagged with several key properties such as meeting type (selected from an ontology of 
meeting types), number of attendees, location of meeting, meeting organizer, and with an 

30 intemiptability level associated with different appointments or appointment types, and/or 
other meeting properties. An example of how a schedule schema may be arranged and the 
information that may be represented thereby is represented in TABLE 8 below: 
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TABLE 8 - Schedule Schema Outline 



Recurrent contexts (e.g., work, home) 




Days, time of day, time periods 

~ 




Special extended contexts (e.g., vacation) 




Start time, end time, internal structure 




Appointments 




Title 




Type, event uid, registration 




Participants 




Start, Finish 




Location 




Preferred reminder, alerting 




Interruptability 




Scalar value, or by properties of allowed message: 


s: message types, message 


ID, info value, and the like. 





It should be noted that the calendar schema described in the aforementioned United 
States Patent Application Serial Number 10/017,680, generally can be used for providing 
S some or all of the same information, as the calendar schema includes representations of 
appointment data, recurrence, and so forth. Thus, as used herein, the term "schedule" is 
essentially interchangeable with "calendar," such as with respect to a user's context 
including schedule or calendar data being used by the information agent service 504 to 
make notification determinations. 

10 The people and groups schema 534 captures information about a user's abstractions 

about other people, with a focus on different groupings of people and their properties. For 
example, the author of a message is one aspect for routing and reviewing of email, whereby 
people and people of group authentication are leveraged in an information service. Groups 
are labeled sets of people, including explicit group assembled by hand, and those that are 

1 5 composed implicitly by reference to relationships, co-location, or activities. Implicit groups 
include groups built by reference^ e.g., "my direct reports," "all people down the 
management chain from me in my organization," and so on. Dynamic groups include 
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groups built by watching activity and examining assets. For example, a dynamic group may 
include "people I am meeting with today," such that notifications from those individuals 
may have a higher priority than they ordinarily would, e.g., their calls will be allowed to get 
through instead of routed to voicemail. An example of how a people and groups schema 
5 may be arranged and the information that may be represented thereby is represented in 
TABLE 9 below: 

TABLE 9 - People and Groups Schema Outline 
People (properties) 
Groups (properties) 

Explicit groups (membership) 

Group by relation (membership by org. relation) 

Dynamic groups 

(membership identified dynamically by state, action, shared project, 
e.g., people who I am meeting with today — per schedule) 



A client computing context schema 535 captures registered contextual events that 

10 characterize a user's activities, interactions with a computer's operating system, and 

software applications being used. For example, the state of an application, such as when 
the application is maximized to full screen on a display, is a useful state to consider in the 
client notification policy, and in policy preferences. In general, users may be provided with 
a means for linking software usage and modalities to contexts, and thus make notification 

IS policies sensitive to different computing contexts. In one approach, users may select from 
a list of software applications and key contextual modes of the applications, and then to 
link the special modes of the software applications to different policies regarding the 
handling of notifications. To extend this example, a user may wish to encode preferences 
used by a local device notification manager or a more global information agent that 

20 notifications that have less than the user-defined level of urgency should never interrupt an 
Microsoft® Powerpoint* presentation when Powerpoint* is sensed to be in presentation 
mode— and that the notification should either be deferred for some time that is some 
inverse function of its urgency, or journaUed for later. Additional applications and modes, 
as well as other potentially sensed computer activities, may be added to groups of 

25 applications, where each group represents a different kind of interruptability, each 

associated with different policies for handling notifications. In general, one or more such 



-87- 



WO 02/073454 



PCT/US02/08061 



• specialized schemas may be provided for encoding information about context that is 
registered and tracked on a client machine. An example of how one such client computer 
context schema may be arranged and some of the information that may be represented 
thereby is represented in TABLE 10 below: 
5 TABLE 10 - Client Computer Context Schema Outline 

Sensed state type class, state values, statelD 
eg.* Application (e.g., PptXP2,l, Presentmode, winapoSpt4182) 
System 

Composed event (e.g., temporal pattern user events) I 



The extended-context schema 536 captures information about the nature, states, 
and semantics associated with new sources of contextual information that a user wishes to 
integrate into an information service. For example, a user may wish to add a conversation 
detector via a standard interface. Other examples include adding situations, sensors, and 
sensed states, and passing through a conditioning statement to the preferences schema 
and/or notification schema. An example of how an extended-context schema may be 
arranged and the information that may be represented thereby is represented in TABLE 1 1 
below: 

TABLE 11 - Extended Context Schema Outline 

Sensed state type class, state values, statelD 

e.g., 

Schedule 

Perceptual (Acoustic, Vision, Motion, Proximity) 

Integration 
Interface type 
Connection 



One or more other user state sensor schemas S37 may be provided to supply 
additional user state information. As can be appreciated, numerous other schemas and/or 
ways of providing regularized context information to the information agent service 504 are 
20 easily integrated into the notification platform 500. 



10 



15 
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Thus, in accordance with the present invention, the information sources, following 
any of their own filtering operations, provide notifications via a regularized notification 
schema 506, (e.g., formatted as an XML document fragment) to the information agent 
service 504. The information agent service 504 determines whether to forward the 
5 notification to a user device 508 r 508o (or devices), based on criteria including user 
preference information and the current context of the user. Again, this information is 
preferably sent to the information agent service 504 via document fragments or the like 
regularized according to preference and context schemas, 516 and 524, respectively. The 
information agent service 504 can store the information in a journal 540 for lata- delivery, 
1 0 and/or communicate the information to a user device, preferably in a messaged formatted in 
accordance with a regularized device schema 510. 

The information agent service 504 thus determines whether to output a notification 
as a function of context and content, along with user preferences and/or other notification 
policies. By determining a user's context as needed, the information agent service 504 can 
1 5 handle a user's changing context. Further, the information agent service 504 is able to 
express value based on conditional context, and work with ample Boolean expressions 
such as AND / OR / NOT, e.g.: 

myCalendar:/myCalendar/today[@time] = 'Important meeting 9 

myLocation:/electromc/endpomt[^ > 30 

20 min < 90 min]. 

The information agent service 504 may operate by simple rule-based policies, 
and/or by numerical analysis, such as a cost-benefit-based analysis, where numerical 
representations of the value of reviewing information and the cost of disruption are 

25 considered based on content and context. Such cost-benefit analyses include the use of 
decision-analytic methods for making communication or notification decisions under 
uncertainty in context and content based on observations. 

As an example of a simple rule-based policy, a simple rule such as, "if a user is not 
at his desk during work hours, send the notification to the user's pager" may be used. A 

30 more complex policy system may be based on numerical values such as a numerical 
representation of the cost of delayed review of an hem and the cost of disruption in 
different situations by different kinds of alerting modalities. For example, a highly urgent 
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message may have a cost of delayed review that exceeds the cost of disruption that the user 
has set for the current context, or the user has had computed therefor (e.g., based on 
context and/or preference data), below which the user does not want to be interrupted. In 
other words, the information agent can essentially determine whether the cost of delayed 
5 review is greater than the cost of disruption associated with getting the alert in different 
ways, and if this is the case select the method and device (or multiple devices) with the 
greatest net value. For example, a user may set a value on a cellular telephone so that the 
cellular telephone will not ring unless a notification was at a level of urgency (e.g., 
associated with a cost of delayed review) assigned to emergency communications, or the 

10 user's boss is calling. The value can change over time or due to other factors, e.g., the 
level may drop after some length of time to let other calls get through, as determined by a 
specified function, as described above. In more sophisticated analyses, the uncertainties in 
the current context, in the nature of the content, and in such variables as the reliability that 
a user will receive different kinds of alerts, and the times a user will see a message — both 

15 with and without — the notification, can be considered with decision analysis in a smart 
information decision making system, that selects actions in accordance with the 
m a x imization of the expected value of the notification action. As an example, a system may 
assign urgency measures to incoming voicemail based on an automated prosady analysis of 
the voicemail messages, potentially coupled with word- and phrase-spotting analyses based 

20 on speech-to-text processing. Such an analysis may be used to rank-order voicemail as 
well as to guide decision making about the transmission of alerts about the voicemail and 
the transmission and caching of the voicemail itself on portable digital devices. The 
automated assignment of urgency to the voicemail content can be uncertain, based on the 
reliability of a classifier. Thus, an information agent might consider the probability 

25 distribution over the urgency and compose such notions as the expected value of the 

urgency of voicemail in considering whether to alert the user and/or download the content 
of the voicemail to a user's device. There may also be uncertainty about the context of the 
user, e.g., whether or not the user is engaged in a regular meeting or is giving a 
presentation, given ambiguity in the current calendar entry, and on observations about a 

30 user's location and acoustical context. Such uncertainties can be considered in a decision 
analysis that selects alerting and routing in a manner than maximizes a measure or 
estimation of net expected value to the user, based on preferences and observations. 
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Turning to FIG. 7, there is shown the notification platform 500 with additional 
details of one of the information sources (e.g., 502i) and of one of the client / user devices 
(e.g., 5O82). As represented in FIG. 7, a client subscribes to an information service, which 
may be virtually any provider of information, e.g., a third party financial institution. To this 
S end, a unified user interface information manager 702 enables the client device 508 2 to 
subscribe to the information source, via a client device subscription mechanism 704 and 
information source subscription mechanism 706. Note that a subscription is preferably user 
(identity) based, not device based, such that client is not limited to receiving notifications 
only on the device that is presently using the unified user interface information manager 

10 .702. For example, a user may use a client personal computer to subscribe for notifications, 
which may be received by the client's cellular telephone client device. 

As also mentioned above, the information source may do some of its own pre- 
filtering operations. To this end, the user preferences 5 14 may have a link to the 
information source's subscription mechanism 706, via which the user may edit the user's 

15 preference store 503 1 (and other preference stores on other information sources) from a 
single access point. Of course, other ways of providing the use with access to the user's 
preference store 503 1 are feasible. The information source 502 1 may include its own user 
interface (UI) code 708, for controlling its operations, along with internal policies 710. For 
example, an information source policy may be set up by an administrator or the like to not 

20 output more than one notification per minute to a user, regardless of what the user 
specifies. 

The client device (e.g., 5Q82) may also include local device policy data 712 that may 
override notification decisions made by the information agent service 504 on its behalf, 
based on the user preferences and user context (state). For example, a user may set up a 

25 "receive text only" policy on a device when entering a theater so that regardless of what the 
information agent service 504 sends, the user will not be audibly disturbed. 

FIG. 8 represents local components in a device (e.g., 5O82) interacting with various 
external components. In general, the local device 508 2 includes components that operate 
somewhat similarly to those in the notification platform. For example, in addition to the 

30 device subscription mechanism 704 and local device policy specification and store 712 
described above, in one implementation the local device 508 2 includes a local notification 
manager 802 that takes inputs from a number of sources in order to control the output of 
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notifications on the local device 508 2 . Further, the local device 508 2 has local UI controls 
806 in a local instance 702 L of the unified UI information manager 702. Via the local UI, 
the local device 5082 may store local preferences 808 and export notification preferences 
516 to the information agent service 504 (as well as to the information sources, as 
5 described above). The notification manager can use these local preferences in its 

determination as to whether and how to output a notification on local UI alerting modalities 
810i-810i, and/or preserve a notification in a local store 812. Context information in the 
form of local states 816 or the like may also be provided to the local device where it may be 
used by a local context service 818. 

10 Local information sources 820 r 82Qj, each including an information source 

subscription mechanism 822i-822^, may provide local notifications that are handled in a 
similar manner. More particularly, the local notification manager 802 may receive local 
notifications or externally provided notifications, and uses local policies, local context, 
and/or local preferences to determine whether, and if so how and when, to output the 

1 5 notifications. In this manner, the device is ultimately in charge of notification output 

corresponding to received notifications, from the device subscription manager 704, as well 
as notifications from any local information sources and uses any local policies to handle 
outputting of the notification. 

As can be seen, there is provided a notification platform that provides notifications 

20 from information sources to client devices based on a user's preferences and context, 
including presence information, location information, and schedule information. The 
information that is communicated between the various services and components is 
regularized by formatting the exchanged data according to schemas. The platform and 
schemas are extensible, and for example, allow new sensors and sensed states about a 

25 user's context to be added to a notification service. 

While the invention is susceptible to various modifications and alternative 
constructions, certain illustrated embodiments thereof are shown in the drawings and have 
been described above in detail. It should be understood, however, that there is no intention 
to limit the invention to the specific forms disclosed, but on the contrary, the intention is to 

30 cover all modifications, alternative constructions, and equivalents falling within the spirit 
and scope of the invention. 
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WHAT IS CLAIMED IS : 

1 . In a computer network, a method comprising, 

receiving a notification directed to a client from an information source, the 
notification regularized according to a notification schema, and determining whether the 
5 user should receive the notification based on user preference and context data, and if so, 
determining a selected device to receive the notification and sending the notification to the 
selected device. 

2. The method of claim 1, further comprising, obtaining information about the 
10 selected device from a device service, and modifying data of the notification based on the 

information about the selected device before sending the notification output to the selected 
device. 

3 . The method of claim 2 wherein the device service provides the information 
1 S about the selected device in a data structure regularized according to a device schema. 

4. The method of claim 1 , further comprising, accessing the context data from 
a service, the context data regularized according to a context schema. 

20 5. The method of claim 1, further comprising, at the context service, accessing 

the context data from at least one other service, including a presence service, a location 
service or a schedule service. 

6. The method of claim 5 wherein the presence service provides data 
25 regularized according to a presence schema, the location service provides data regularized 
according to a location schema, and the schedule service provides data regularized 
according to a schedule schema. 



7. The method of claim 1, further comprising, accessing the context data from 
30 at least one service, the context data regularized according to at least one of a presence 
schema, a location schema or a schedule schema. 

4 
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8. The method of claim 1 wherein the preference data is regularized according 
to a preference schema. 

9. The method of claim 1 wherein the preference data is regularized according 
5 to a source preference schema. 

10. The method of claim 9 further comprising, determining at the information 
source that the user should receive the notification, based on source preference data 
regularized according to the source preference schema. 

10 

1 1 . The method of claim 1 wherein the preference data is regularized according 
to a main preference schema. 

12. The method of claim 1 1 further comprising, before sending the notification 
1 5 output to the selected device, modifying data of the notification based on main preference 

data regularized according to the main preference schema. 



13. The method of claim 1 wherein the preference data comprises source 
preference data regularized according to a source preference schema for access by the 

20 source, and main preference data regularized according to a main preference schema for 
access by an information agent where the notification is received, and further comprising, 
determining at the information source that the user should receive the notification based on 
source preference data, and modifying data of the notification at the information agent 
based on the main preference data before sending the notification output to the selected 

25 device. 

14. The method of claim 1, further comprising, receiving the context data 
regularized according to an extended context schema. 

30 15. The method of claim 1, further comprising, receiving the context data 

regularized according to a people and groups schema. 
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16. The method of claim 1, further comprising, receiving the context data 
regularized according to a client computing context schema. 

17. The method of claim 1 wherein it is determined that the user should not 

5 receive the notification based on user preference and context data, and further comprising, 
discarding the notification. 

18. The method of claim 1 wherein it is determined that the user should not 
receive the notification based on user preference and context data, and further comprising, 

1 0 storing the notification. 

19. The method of claim 18, further comprising, performing a later 
determination on whether the user should receive the notification based on user preference 
and contact data, and if the later determination indicates the user should receive the 

1 S notification, determining a selected device to receive the notification and sending the 
notification to the selected device. 

20. The method of claim 1 wherein the preference data comprises source 
preference data accessible to the source and regularized according to the source preference 

20 schema, and further comprising, editing the source preference data. 

21 . The method of claim 1 wherein the notification comprises an independent 
message emitted by the information source. 

25 22. The method of claim 1 wherein the notification comprises a message emitted 

by the information source that accompanies other communicated data. 

23. The method of claim 1 wherein the notification comprises a subset of the 
total notification data that the notification schema is capable of representing. 

30 

24. The method of claim 1 wherein the notification comprises rendering 
preference data. 
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25. The method of claim 1 wherein the notification includes rendering and 
fidelity information, and wherein determining a selected device comprises, evaluating the 
rendering and fidelity information ability with respect to available devices. 

26. The method of claim 25 wherein a device that is not currently available is 
selected as the selected device, and further comprising, waiting for the selected device to be 
available before sliding the notification. 

27. The method of claim 25 wherein a device that is currently available is 
selected as the selected device, and further comprising, modifying content in the 
notification into an approximate version of the content before sending the notification. 

28. The method of claim 1 wherein the notification comprises multiple types or 
components of content for rendering, and further comprising, determining capabilities of 
the selected device, and modifying the notification content based on capabilities of the 
selected device before sending the notification to the selected device. 

29. The method of claim 28 wherein the order of data that comprises the 
content establishes a preference for sending the content to a device. 

30. The method of claim 28 wherein the notification includes fidelity 
information that corresponds to the multiple types or components of content type in the 
notification. - 

3 1 . The method of claim 1 wherein the notification comprises multiple types or 
components of content for rendering, and further comprising, receiving the content at the 
selected device, and determining content to render based on the capabilities of the selected 
device. 

32. The method of claim 1 wherein the notification includes rendering and 
fidelity information, and wherein determining a selected device comprises, evaluating the 
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rendering abilities of available devices and available bandwidth data for sending the 
notification. 

33 . A computer-readable medium having computer-executable instructions for 
5 performing the method of claim 1 . 

34. In a computer network having an information source and a device set 
comprising at least one client device configured to receive notifications, a system 
comprising, an information agent service that receives a notification from the information 

1 0 source directed to a client, the notification comprising data regularized in accordance with 
a notification schema, the information service accessing client criteria to determine 
conditions for communicating the notification to the client and communicating the 
notification to at least one client device of the device set based on the conditions. 

15 35. The system of claim 34 wherein the device set comprises a plurality of 

devices, and wherein the information agent determines a selected device of the set to send 
the notification to based on the client criteria, 

36. The system of claim 35, wherein the information agent accesses device data 
20 corresponding to the selected device, and modifies data in the notification to match the 

device data of the selected device. 

37. The system of claim 34 Wherein the client criteria comprises client presence 

data. 

25 

38. The system of claim 37 wherein the client presence data is regularized 
according to a presence schema. 

39. The system of claim 34 wherein the client criteria comprises client location 

30 data. 
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40. The system of claim 39 wherein the client location data is regularized 
according to a location schema. 

41 . The system of claim 34 wherein the client criteria comprises client schedule 

5 data. 

42. The system of claim 41 wherein the client schedule data is regularized 
according to a schedule schema. 

10 43. The system of claim 34 wherein the client criteria comprises people and 

groups data regularized according to a people and groups schema. 

44. The system of claim 34 wherein the client criteria comprises extended 
context data regularized according to an extended context schema. 

45. The system of claim 34 wherein the client criteria comprises client 
computing context data regularized according to a client computing context schema. 

46. The system of claim 34 wherein the device receives the message, and further 
20 comprising local device policy and a local notification manager, the local notification 

manager determining whether to output the notification based on the local device policy 
and metadata of the notification. 

47. The system of claim 34 wherein the client criteria comprises client 
25 preference information. 

48. The system of claim 47 wherein the client preference information is 
regularized according to a preference schema. 

30 49. The system of claim 48 wherein the client preference information comprises 

source preference information accessible to the information source. 



• 
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50. The system of claim 48 wherein the client preference information comprises 
main preference information accessible to the information agent service. 

51. The system of claim 50 wherein the information agent service modifies data 
5 of the notification based on the main client preference information. 

52. The system of claim 34 wherein the client criteria comprises source client 
preference information regularized according to a source preference schema for access by 
the information source, and main client preference information regularized according to a 

10 main preference schema for access by the information agent service, and wherein the 

information source sets notification data based on the source client preference information 
and the information agent service modifies the notification data based on the main client 
preference information. 

15 53 . The system of claim 34 wherein the client criteria comprises source client 

preference information regularized according to a source preference schema for access by 
the information source, and main client preference information regularized according to a 
main preference schema for access by the information agent service, and further 
comprising, a subscription process configured to enable editing of the source preference 

20 information via a pointer or path from the main client preference information. 

54. The system of claim 34 wherein the notification comprises an independent 
message emitted by the information source. 

25 55. Hie system of claim 34 wherein the notification comprises a message 

emitted by the information source that accompanies other communicated data. 

56. The system of claim 34 wherein the notification includes information about 
preferences for rendering of content. 

30 

57. The system of claim 56 wherein the notification includes preferences for 
rendering different approximations of the content. 
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58. The system of claim 34 wherein the notification includes content to be 
rendered comprising multiple components. 

S 59. The system of claim 34 wherein the notification includes content to be 

rendered comprising multiple types of information 

60. The system of claim 59 wherein the order of the content indicates a 
preferred rendering order. 

61 . The system of claim 59 wherein the notification includes fidelity information 
corresponding to the content to be rendered. 

62. The system of claim 34 wherein the order of the content indicates a 
preferred rendering order. 

63 . The system of claim 62 wherein the order of the content indicates a 
preferred rendering order. 

20 64. The system of claim 62 wherein the notification includes fidelity information 

corresponding to the content to be rendered. 

65. The system of claim 34 wherein the notification includes encoded 
preferences with respect to content in the notification for different devices that may handle 

25 the rendering of the content. 

66. The system of claim 34 wherein the notification includes information about 
the ability to render and the fidelity of rendering needed by devices. 

30 67. The system of claim 34 wherein the information agent service modifies the 

notification based on the information in the notification with respect to a capability of the 
device to render content. 
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68. The system of claim 34 wherein the notification comprises a subset of the 
total notification data that the notification schema is capable of representing. 

5 69. In a computer network, a method comprising, 

receiving a notification from an information source directed to a user; 
accessing criteria including user preferences and context information to select a 
device of the user for receiving the notification; 

adjusting data in the notification based on the capabilities of the device selected; and 
1 0 sending the notification to the device. 

» 

70. The method of claim 69 wherein adjusting data in the notification comprises, 
determining properties of the device selected, and modifying the notification data to match 
the properties of the device. 

15 

71 . The method of claim 70 wherein the notification includes multiple types of 
content, wherein the properties of the device include data indicative of at least one type of 
content the device can handle, and wherein adjusting data in the notification comprises 
modifying the notification data based on the type of content the device can handle. 

20 

72. The method of claim 70 wherein modifying the notification data to match 
the properties of the device includes evaluating device-related preference information 
contained in the notification. 

25 73. The method of claim 69 wherein the notification includes multiple types of 

content ordered in a preference order, wherein the capabilities of the device comprise data 
indicative of at least one type of content the device can handle, and wherein adjusting data 
in the notification comprises modifying the notification data based on the type of content 
the device can handle and the preference order. 

30 

74. The method of claim 69 further comprising, accessing a device service to 
determine properties of the device selected. 
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75. The method of claim 74 wherein the device service provides regularized 
device data based on a device schema. 

5 76. A computer-readable medium having computer-executable instructions for 

performing the method of claim 69. 

77. In a computer network, a method comprising, 
determining at an information source that a notification is to be sent; 
10 accessing source preference information to set information in the notification; 

receiving the notification from the information source; 

accessing main preference information to modify information in the notification; and 
sending the notification including the information modified therein. 

1 5 78. The method of claim 77 wherein the notification information is regularized 

according to a notification schema. 

79. The method of claim 77 wherein the notification, source preference 
information and main preference information are each regularized according to a 

20 notification schema, source preference schema and main preference schema, respectively. 

80. The method of claim 79 wherein the source preference schema and the main 
preference schema comprise a common schema. 

25 81. The method of claim 77, further comprising, selecting a device to which the 

notification is to be sent, and further comprising, further modifying information in the 
notification based on properties of the device. 

82. The method of claim 8 1 further comprising, determining the properties of 
30 the device by communicating with a device service, the device service providing property 
data regularized according to a device schema. 
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83. The method of claim 81 wherein the notification includes multiple types of 
content, wherein the properties of the device include data indicative of at least one type of 
content the device can handle, and wherein the information modified in the notification is 
based on the content types with respect to the content that the device can handle. 

5 

84. The method of claim 81 wherein the notification includes content 
comprising multiple components, and wherein the information modified in the notification is 
based on the content components with respect to the content that the device can handle. 

10 85. The method of claim 8 1 wherein the notification includes multiple content 

types or components ordered by preference information, wherein the properties of the 
device include data indicative of at least one type of content the device can handle, and 
wherein the information modified in the notification is based on the content types, the 
preference information and the content that the device can handle. 

15 

86. A computer-readable medium having computer-executable instructions for 
performing the method of claim 77. 

87. A computer-readable-medium having computer executable instructions 
20 comprising: 

receiving a notification directed to a client from an information source, the 
notification regularized according to a notification schema; 

accessing user preference and context data to obtain criteria for sending the 
notification to the client, and sending the notification to the client based on the criteria. 

25 

88. The computer-readable-medium of claim 87 wherein the criteria indicates 
that the notification should be sent to a particular client device. 

89. The computer-readable-medium of claim 87 wherein the criteria indicates 
30 that the notification should be modified to correspond to a capability of a particular client 

device. 
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90. The computer-readable-medium of claim 87 wherein the criteria indicates 
that the notification should be preserved for later sending, and wherein sending the 
notification to the client comprises transmitting the notification to the client at a later time. 

5 91. A computer-readable medium having stored thereon a data structure, 

comprising: 

a notification regularized according to a notification schema, the notification 
including: 

a first set of data comprising notification identification information; 
1 0 a second set of data comprising notification content; and 

a third set of data comprising requirements for sending the notification to a 

client; 

and 

wherein a notification service receives the notification and analyzes the third set of 
1 S data against client-related criteria to determine conditions for sending the notification to the 
client. 

92. The data structure of claim 91, wherein the first set of data includes 
information identifying the source of the notification. 

20 

93. The data structure of claim 92 wherein one of the types of content 
comprises text data. 

94. The data structure of claim 92 wherein one of the types of content 
25 comprises graphics data. 

95. The data structure of claim 92 wherein one of the types of content 
comprises text data. 

30 96. The data structure of claim 92 wherein one of the types of content 

comprises audio data. 
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97. The data structure of claim 92 wherein one of the types of content 
comprises video data. 

98. The data structure of claim 91, wherein the third set of data includes data 
5 corresponding to bandwidth requirements. 

99. The data structure of claim 91 , wherein the third set of data includes data 
corresponding to media rendering requirements. 

10 100. The data structure of claim 91, wherein the third set of data includes data 

corresponding to user interaction requirements. 

101. The data structure of claim 91, wherein the third set of data includes data 
corresponding to backchaimel requirements. 

15 

102. The data structure of claim 91, wherein the third set of data includes data 
corresponding to at least one device-specific hint. 

103. The data structure of claim 102, wherein at least one device-specific hint 
20 corresponds to device rendering capabilities. 

104. The data structure of claim 102, wherein at least one device-specific hint 
corresponds to a device fidelity value. 

25 1 05 . The data structure of claim 102, wherein at least one device-specific hint 

corresponds to a device fidelity value. 

106. The data structure of claim 102, wherein the third set of data includes 
condition data that can be matched to the client-related criteria. 

30 

107. The data structure of claim 91, further comprising a fourth set of data, the 
fourth set of data comprising notification volatility information. 
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1 08. A computer-readable medium having stored thereon a data structure, 
comprising: 

a notification regularized according to a notification schema, the notification 
5 including: 

a first set of data comprising notification content; 

a second set of data comprising requirements for sending the notification to 
a client; and 

a third set of data comprising notification volatility information; 

10 and 

wherein a notification service receives the notification and analyzes the second set 
of data against client-related criteria to determine conditions for sending the notification to 
the client, and if the notification can presently meet the conditions, the notification is sent to 
the client, and if the notification cannot meet the conditions but can meet the conditions 
15 later, the notification is maintained until sent when the conditions are met or until the 
volatility information expires the notification. 

109. The data structure of claim 1 08 wherein the notification can presently meet 
the conditions by modification of the notification to meet the requirements before sending. 

20 

110. In a computer network, a method comprising: 

receiving a notification from an information source, the notification formatted in 
accordance with a notification schema, 

modifying content in the notification based on client data; and 
25 sending the notification to a client device. 
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